编程题

一格小朋友最近研究斐波那契数列,其定义如下:

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

补全下面的代码:

查看答案
赣ICP备20007335号-2