[已解决]关于递归函数，运行的具体代码步骤

whj1566

1. def Fibonacci(n):
   
2.     if n == 1:
   
3.         print(1)
   
4.         return 1
   
5.     elif n == 2:
   
6.         print(2)
   
7.         return 1
   
8.     else:
   
9.         print(n-1,n-2)
   
10.         return (Fibonacci(n-1)+Fibonacci(n-2))
    
11. 
    
12. number = int(input("请输入数字："))
    
13. print(Fibonacci(number))
    
14. 
    
15. 
    
16. 
    
17. """
    
18. 请输入数字：6
    
19. 5 4
    
20. 4 3
    
21. 3 2
    
22. 2 1
    
23. 2
    
24. 1
    
25. 2
    
26. 2 1
    
27. 2
    
28. 1
    
29. 3 2
    
30. 2 1
    
31. 2
    
32. 1
    
33. 2
    
34. 8
    
35. 
    
36. """

复制代码

通过打印测试，想看看执行步骤，发现看不明白。大神能帮忙点拨下么？这部分知识应该在哪里学，计算机原理，汇编语言，还是数据结构呢？

最佳答案

月排行榜 / 总排行榜

大马强

2022-3-2 17:00:03

斐波那契数: f(n) = f(n-1) + f(n-2) n>0 ;已知 f(2) = f(1) =1
这看你逻辑思维吧，结合图片会更好理解

1.              f(5)
   
2.         f(4)      f(3)   
   
3.     f(3) + f(2) f(1) + f(2)
   
4. f(1) + f(2)
   
5. 
   
6. f(1) = f(2) = 1
   
7. 
   
8. f(5) = f(4) + f(3) 原始
   
9. 其中
   
10. f(4) = f(3) + f(2) 递
    
11. f(3) = f(1) + f(2) 递
    
12. 
    
13. 所以
    
14. f(3) = f(1) + f(2) = 1 + 1 = 2 归
    
15. f(4) = f(3) + f(2) = 2 + 1 = 3 归
    
16. f(5) = f(4) + f(3) = 3 + 2 = 5 归必

复制代码

跳转到最佳答案楼层

大马强

斐波那契数: f(n) = f(n-1) + f(n-2) n>0 ;已知 f(2) = f(1) =1
这看你逻辑思维吧，结合图片会更好理解

1.              f(5)
   
2.         f(4)      f(3)   
   
3.     f(3) + f(2) f(1) + f(2)
   
4. f(1) + f(2)
   
5. 
   
6. f(1) = f(2) = 1
   
7. 
   
8. f(5) = f(4) + f(3) 原始
   
9. 其中
   
10. f(4) = f(3) + f(2) 递
    
11. f(3) = f(1) + f(2) 递
    
12. 
    
13. 所以
    
14. f(3) = f(1) + f(2) = 1 + 1 = 2 归
    
15. f(4) = f(3) + f(2) = 2 + 1 = 3 归
    
16. f(5) = f(4) + f(3) = 3 + 2 = 5 归必

复制代码