斐波那契数列举例

金刚

1. #斐波那契数列的理解：
   
2. 
   
3. #p6_8.py
   
4. 
   
5. def fab(n):
   
6.     if n < 1:
   
7.         print('输入有误！')
   
8.         return -1
   
9.     if n == 1 or n == 2:
   
10.         print('测试第一个月和第二个月')
    
11.         return 1
    
12.     else:
    
13.         print('测试之后的')
    
14.         return fab(n - 1) + fab(n - 2)
    
15. 
    
16. 
    
17. result = fab(4)
    
18. if result != -1:
    
19.     print('总共有%d对小兔崽子诞生！' % result)
    
20. 
    

复制代码

结果是：

1. 测试之后的
   
2. 测试之后的
   
3. 测试第一个月和第二个月
   
4. 测试第一个月和第二个月
   
5. 测试第一个月和第二个月
   
6. 总共有3对小兔崽子诞生！

复制代码

搞不懂最后一行'测试第一个月和第二个月'怎么打出来的，n的变化是4,3,2,1然后就没了，执行之后应该打印

测试之后的
测试之后的
测试第一个月和第二个月
测试第一个月和第二个月
总共有3对小兔崽子诞生！[/code]

这样才对吧？我主要是看一下递归的运行规律。帮忙解释下。

BngThea

这样理解吧，fab(4)和fab(3)计算的时候都会计算一次fab(2)

金刚

BngThea 发表于 2018-4-13 15:22
这样理解吧，fab(4)和fab(3)计算的时候都会计算一次fab(2)

还是不懂

金刚

金刚 发表于 2018-4-13 15:36
还是不懂

大概懂了

高渐飞

简单画了下图。希望可以帮到你~