c语言程序.当n=5时,下列函数的返回值是：这种题该如何去想?

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

这种题该如何去想?

一步一步来.
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