Question

c语言程序。当n=5时，下列函数的返回值是：

这种题该如何去想？

Answer 1

一步一步来。
foo(5) = foo(4) + foo(3)
foo(4) = foo(3) + foo(2)
foo(3) = foo(2) + foo(1)
foo(2) = foo(1) + foo(0)

又由n<2 return n 可知 foo(1) = 1 foo(0) = 0
所以 foo(2) = 1 + 0 = 1
foo(3) = 1 + 1 = 2
foo(4) = 2 + 1 = 3
foo(5) = 3 + 2 = 5

这就是一个F数列吧。

Answer 2

设f(n)就是foo(n)
根据f(n)=f(n-1)+f(n-2)得到的应该是斐波那契数列。
f(0)=0

f(1)=1
f(2)=f(1)+f(0)=1
f(3)=f(2)+f(1)=2
f(4)=f(3)+f(2)=3
f(5)=f(4)+f(3)=5 <=====这就是n=5的返回值5
......

Answer 3

5
这是一个递归函数，
依次入栈出栈即可