1. 程式人生 > >python3 練手實例7 斐波那契數列

python3 練手實例7 斐波那契數列

ret input span 斐波那契數列 turn 需要 a+b 斐波那契數 python3

 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))

python3 練手實例7 斐波那契數列