请教一下,为啥结果和过程感觉不搭的感觉呢?

[递归是魔鬼吗]

前前前前前前前前前前前前 5
前前前前前前前前前前前前 4
前前前前前前前前前前前前 3
前前前前前前前前前前前前 2
前前前前前前前前前前前前 1
后后后后后后后后后后后 1 1
前前前前前前前前前前前前 2
前前前前前前前前前前前前 1
前前前前前前前前前前前前 2
后后后后后后后后后后后 2 1
前前前前前前前前前前前前 3
前前前前前前前前前前前前 2
前前前前前前前前前前前前 1
后后后后后后后后后后后 1 1
前前前前前前前前前前前前 2
前前前前前前前前前前前前 1
前前前前前前前前前前前前 2
前前前前前前前前前前前前 3
前前前前前前前前前前前前 2
前前前前前前前前前前前前 1
后后后后后后后后后后后 1 1
前前前前前前前前前前前前 2
前前前前前前前前前前前前 1
后后后后后后后后后后后 3 2
前前前前前前前前前前前前 4
前前前前前前前前前前前前 3
前前前前前前前前前前前前 2
前前前前前前前前前前前前 1
后后后后后后后后后后后 1 1
前前前前前前前前前前前前 2
前前前前前前前前前前前前 1
前前前前前前前前前前前前 2
后后后后后后后后后后后 2 1
前前前前前前前前前前前前 3
前前前前前前前前前前前前 2
前前前前前前前前前前前前 1
后后后后后后后后后后后 1 1
前前前前前前前前前前前前 2
前前前前前前前前前前前前 1
前前前前前前前前前前前前 2
前前前前前前前前前前前前 3
前前前前前前前前前前前前 2
前前前前前前前前前前前前 1
后后后后后后后后后后后 1 1
前前前前前前前前前前前前 2
前前前前前前前前前前前前 1
5

Process finished with exit code 0


就是一个斐波那契,传一个整数N,得出第N个斐波那契是多少.

这个执行顺序好奇怪啊,5,1,3,1,3,1,6,1,2,1,4,1,3,1,3,1,6,1,2.栈中是否生成了40个fbn()的代码块呢?

他这个执行循序好奇怪啊,而且最后n变成1和1了, 1+1返回main应该是2才对,怎么返回的是5呢

[递归是魔鬼吗]

函数调用37次,然后执行了9次else
54321还能理解 每次都减1了, 2 1 2的变化是什么鬼..

[qybao]

你再好好分析一下递归

你可以把
fmt.Println((a:"后后。。。。", fbn(n-1), fbn(n-2))
这句改成不传参数 fbn(n-1), fbn(n-2) 看看有什么不同
提示：这句打印的 fbn(n-1), fbn(n-2) 也发生了递归，所以打印信息不像你想象的那样，你好好捋捋看

[瑞卡哥哥]

2楼正确 表达式重复调用引起多个递归 所以执行结果不是你想要的结果