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

whj1566

def Fibonacci(n):
    if n == 1:
        print(1)
        return 1
    elif n == 2:
        print(2)
        return 1
    else:
        print(n-1,n-2)
        return (Fibonacci(n-1)+Fibonacci(n-2))

number = int(input("请输入数字："))
print(Fibonacci(number))



"""
请输入数字：6
5 4
4 3
3 2
2 1
2
1
2
2 1
2
1
3 2
2 1
2
1
2
8

"""

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

最佳答案

月排行榜 / 总排行榜

大马强

2022-3-2 17:00:03

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

             f(5)
        f(4)      f(3)   
    f(3) + f(2) f(1) + f(2)
f(1) + f(2)

f(1) = f(2) = 1

f(5) = f(4) + f(3) 原始
其中 
f(4) = f(3) + f(2) 递
f(3) = f(1) + f(2) 递

所以
f(3) = f(1) + f(2) = 1 + 1 = 2 归
f(4) = f(3) + f(2) = 2 + 1 = 3 归
f(5) = f(4) + f(3) = 3 + 2 = 5 归必

跳转到最佳答案楼层

大马强

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

             f(5)
        f(4)      f(3)   
    f(3) + f(2) f(1) + f(2)
f(1) + f(2)

f(1) = f(2) = 1

f(5) = f(4) + f(3) 原始
其中 
f(4) = f(3) + f(2) 递
f(3) = f(1) + f(2) 递

所以
f(3) = f(1) + f(2) = 1 + 1 = 2 归
f(4) = f(3) + f(2) = 2 + 1 = 3 归
f(5) = f(4) + f(3) = 3 + 2 = 5 归必