return fibonacci(n - 1) + fibonacci(n - 2);具体的执行顺序是什么？

Question

1 int fibonacci(int n) {2     if (n == 0)3         return 0;4     if (n == 1)5         return 1;6     return fibonacci(n - 1) + fibonacci(n - 2);7 }

Answer 1

1. n - 1    ---   假设结果为 a

2. fibonacci(a)    --- 假设结果为 b

3. n - 2    ---   假设结果为 c

4. fibonacci(c)    --- 假设结果为 d

5. b + d    --- 假设结果为e

6. return e