《零基础学习Python》23递归：这帮小兔崽子

只为

1、斐波那契（Fibonacci）数列的递归实现
黄金分割0.618

2、课间练习：假设我们需要求出经历20个月后，总共有多少对小兔崽子？（迭代 vs 递归）

1. # iterable
   
2. def fab(n):
   
3.     n1 = 1
   
4.     n2 = 1
   
5.     n3 = 1
   
6.     if n < 1:
   
7.         print('输入有误')
   
8.         return -1
   
9.     while (n-2) > 0:
   
10.         n3 = n1 + n2
    
11.         n1 = n2
    
12.         n2 = n3
    
13.         n -= 1
    
14.     return n3

复制代码

还是看不懂迭代的写法？？？

1. # 递归
   
2. def count(n):
   
3.     if n < 1:
   
4.         print('输入有误')
   
5.         return -1
   
6.     if n == 2 or n == 1:
   
7.         return 1
   
8.     if n > 2:
   
9.         return count(n-1) + count(n-2)
   
10. print(count(20))

复制代码

3、分治思想