python3 练手实例7 斐波那契数列

Posted 2020-12-02 limiao0819

 1 ‘‘‘a,b=0,1
 2 x=int(input(‘请指定需要多少项：‘))
 3 while x>0:
 4     print(b)
 5     a,b=b,a+b
 6     x-=1‘‘‘
 7 #递归
 8 def fibo(n):
 9     if n<=1:
10         return 1
11     else:
12         return fibo(n-1) + fibo(n-2)
13 i=int(input(‘请指定需要多少项：‘))
14 for j in range(0,i):
15     print(fibo(j))