023递归：这帮小兔崽子

人若有情死得早

1.斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递归的方法定义：F(0)=0，F(1)=1，F(n)=F(n-1)+F(n-2)（n>=2，n∈N*）
2.用迭代方法编写斐波那契数列程序

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. 
    
17.     return n3
    
18. 
    
19. result = fab(20)
    
20. if result != -1:
    
21. print('总共有%d对小兔崽子诞生！' % result)
    
22. 总共有6765对小兔崽子诞生！

复制代码

3.用递归方法编写斐波那契数列程序

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(20)
    
12. if result != -1:
    
13. print('总共有%d对小兔崽子诞生！' % result)
    
14. 总共有6765对小兔崽子诞生！

复制代码

4.用迭代和递归两种方法编写的程序各有优缺点，当运算数据过于庞大以后，迭代运行速度快但程序较为冗长，递归程序简洁但运行速度慢；使用者可根据实际情况选择用法。

人若有情死得早

好奇怪昨天明明签到发帖了，居然消失了！