《零基础入门学习Python》第二十三讲

足迹

实现斐波那契数列

1.迭代

1. def die(n):
   
2.     n1=1
   
3.     n2=1
   
4.     n3=1
   
5.     if n<1:
   
6.         print('代码错误')
   
7.         return -1
   
8.     while n>2:
   
9.         n3=n1+n2
   
10.         n1=n2
    
11.         n2=n3
    
12.         n-=1
    
13.     return n3
    
14. 
    
15. t=die(20)
    
16. print('有%d只兔子'% t)

复制代码

2.递归
例如

1. def digui(n):
   
2.     if n<0 :
   
3.         print('输入错误')
   
4.         return -1
   
5.     if n==1 or n==2:
   
6.         return 1
   
7.     return digui(n-1)+digui(n-2)
   
8. 
   
9. t=digui(20)
   
10. if t!= -1:
    
11.     print('有%d只兔子'% t)

复制代码