关于生兔子的题目

Question

private static int fun(int n){
if(n==1 || n==2)
   return 1;
else
   return fun(n-1)+fun(n-2);
}哪位大神能给我详细的解说一下这段代码的意思啊  有点看不懂。感激不尽啊

Answer 1

可以先把n看成一个具体的数字，例如n=5时，递归调用过程如下，
fun(5)=fum(4)+fun(3)  
 fun(4)=fun(3)+fun(2)  
fun(3)=fun(2)+fun(1)  
fun(2)=fun(1)=1
得到f(2),f(1)的值后返回

Answer 2

斐波拉切数列数学公式 f（x）=f（x-1）+f(x-2)  ,第1个数和第2个数需要单独表示。