《零基础入门学习Python》第23讲笔记

TommyTimfy

023 这帮小兔崽子

0.        斐波那契数列的递归实现
1.        分治思想
2.        递归的速度很低

小兔崽子代码1

1. def fab(n):
   
2.     n1 = 1
   
3.     n2 = 1
   
4.     n3 = 1
   
5. 
   
6.     if n < 1:
   
7.         print('输入有误！')
   
8.         return -1
   
9. 
   
10.     while (n-2) > 0:
    
11.         n3 = n2 + n1  
    
12.         n1 = n2
    
13.         n2 = n3
    
14.         n -= 1  # 终止条件
    
15.    
    
16.     return n3
    
17. 
    
18. result = fab(20)
    
19. if result != -1:
    
20.     print('总共有%d对小兔崽子诞生！' % result)
    

复制代码

小兔崽子代码2

1. def fab(n):
   
2.     if n < 1:
   
3.         print('输入有误！')
   
4.         return -1
   
5. 
   
6.     if n == 1 or n == 2:
   
7.         return 1
   
8.     else:
   
9.         return fab(n-1) + fab(n-2)
   
10. 
    
11. result = fab(35)
    
12. if result != -1:
    
13.     print('总共有%d对小兔崽子诞生！' % result)
    

复制代码