数列{a[n]}は
 a[1]=1, a[2]=1
 a[n+2]=a[n+1]+a[n]
を満たす(n=1,2,…).このとき,a[n]の下2008桁が0となるようなnは存在するか.