遞迴函式 (二) - 費氏數列

tonyh

維基百科：費氏數列

1. def f(i):
   
2.     if i<2:
   
3.         return i
   
4.     else:
   
5.         return f(i-2)+f(i-1)
   
6. 
   
7. n=int(input("請問要推算費氏數列到第幾項次？ "))
   
8. for i in range(n+1):
   
9.     print(f(i),end=" ")
   
10. print()
    
11. 
    
12. '''
    
13. f(5)
    
14. =f(3)+f(4)
    
15. =f(1)+f(2)+f(2)+f(3)
    
16. =1+f(0)+f(1)+f(0)+f(1)+f(1)+f(2)
    
17. =1+0+1+0+1+1+f(0)+f(1)
    
18. =1+0+1+0+1+1+0+1
    
19. =5
    
20. '''

複製代碼