基础python题
斐波那契数列
斐波那契数列指的是这样一个数列:
0,1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597······
题目分析:
如果设an为该数列的第n项,那么这句话可以写成如下形式:
An=An-1+An-2
显然这是一个线性递推数列
简单来说实现方法就是从1,1开始,后面每一项等于前面两项之和。图方便就递归实现,图性能就用循环。
def Fib(n):
return 1 if n<=2 else Fib(n-1)+Fib(n-2)
print(Fib(int(input())))
target=int(input())
res=0
a,b=1,1
for i in range(target-1):
a,b=b,a+b
print(a)
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)