费波纳茨数列为1,1,2,3,5,8,13,21,。。。这样的数列,最基本的问题有兔子问题和楼梯问题,输入任意一个数,算出其所在数列位置的数值
对数列进行分析,可知从第三项开始,最后一项数列为前两项数列之和,运用到函数 def ,代码如下所示:
def f(n):
if n <3:
return 1
else:
return f(n-1) + f(n-2)
print(f(2))
print(f(5))
输出结果为1,5
费波纳茨数列为1,1,2,3,5,8,13,21,。。。这样的数列,最基本的问题有兔子问题和楼梯问题,输入任意一个数,算出其所在数列位置的数值
对数列进行分析,可知从第三项开始,最后一项数列为前两项数列之和,运用到函数 def ,代码如下所示:
def f(n):
if n <3:
return 1
else:
return f(n-1) + f(n-2)
print(f(2))
print(f(5))
输出结果为1,5