一格小朋友最近研究斐波那契数列,其定义如下:
f[0]=1,f[1]=1,f[n]=f[n-1]+f[n-2] (n≥2)
现在一格小朋友要考考你:
给你两个正整数 x和y(y<40),问你有多少个 n,使得x≤f[n]≤y 。
例如,对于x=2,y=6,应该输出3
满足条件的分别是f[2]=2,f[3]=3,f[4]=5
补全下面的代码: