递归看起来明白，但使用起来就不会。郁闷。。。

checkily

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

复制代码

像番茄加两个蛋

我也是，让我用就不会了~

tristanlch

记住那个树状图就好，其实就是函数的循环，通过函数调用函数，只要碰到就会调用一般，然后再倒退回去。