A44158. 一格小朋友最近研究斐波那契数列，其定义如下：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补全下面的代码
填空题
中等
知识点
题目描述
一格小朋友最近研究斐波那契数列，其定义如下：
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
补全下面的代码：
参考答案
待更新
上一题
下一题