斐波那契递归这个是怎么算的啊

Question

f（n-1）+f（n-2）怎么算出来的前一个数，和 前前一个数的啊

Answer 1

递归就是一层套一层的，
以f（5）为例，在执行f(5)的时候，又调用了这个函数，变成执行了f(4)+f(3)
再下一层，f(3)+f(2) + f(2)+f(1)
再下一层，（f(2)+f(1) + 1）+ ( 1 + 1)
再下一层，((1+1)+1)+(1+1) = 5

也就是这么一层一层的变化递归数，直到最后递归数变成了我们定义了初值的若干组的组合
有点像什么呢，有点像数学归纳法倒过来执行的意思