原题如下：当N=5时，下列函数的返回值是：

Question

A.5
B7
C8
D10

int foo(int n){
if(n <= 2)
return n:
return foo(n-1)+f(n-2);
}

• 
  

Answer 1

这是个递归函数。n=5时返回值为8

答案选C

//n的变化 //第一次 return foo(4)+foo(3); //第二次 return foo(3)+foo(2); //因为foo(3)大于2所以还要调用，但后面那个就foo(2)直接返回2，知道foo(2)就返回2 //所以结果=2+2+2+2=8

Answer 2

这个答案是选C的。
递归都是完全可以转化为数学里面的数列来做的，他们都是有一定规律的。
你仔细看看，就会发现foo(n)= foo(n-1)+f(n-2)。
而当n=1的时候，foo(1)=1
当n=2的时候，foo(2)=2
所以很容易就推出：
foo(3)=foo(2)+foo(1)=2+1=3
foo(4)=foo(3)+foo(2)=3+2=5
foo(5)=foo(4)+foo(3)=5+3=8
所以答案选择C。
满意请采纳！

Answer 3

这是一个 类似于 斐波那契数列 的数列
当 n <= 2 时，foo(n) = n
当 n > 2 时，foo(n) = foo(n - 1) + foo(n - 2)
所以：
foo(1) = 1；
foo(2) = 2;； 
foo(3) = foo(2) + foo(1) = 3；
foo(4) = foo(3) + foo(2) = 5；
foo(5) = foo(4) + foo(3) = 8；
后面的以此类推