这是一个斐波那契数列,当用递归写的程序,比如说第五项的值为5,哪递归是怎么算出第三项和第四项的值的

img

你这个问题问的好。别人都问第一项是1,第二项是1,递归是怎么算第三项的
你这递归直接先算好了第5项了

你好,这个递归的意思就是i等于1和2的时候都可以返回1.
在大于等于3之后,就利用递推公式F(i) = F(i-1) + F(i-2),反正最终总能到达i=1或i=2的时候有确切的值兜住