1948: 递归函数的调用

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:12 Solved:2

Description

int f(int t){
    if(t==1) return 1;
    if(t==2) return 2;
    return f(t-1) + f(t-2);
}
输入 n (n < 20)
参照样例输出 调用示意图




Output


Sample Input Copy

5

Sample Output Copy

f(5)
- f(4)
  - f(3)
    - f(2)
    - f(1)
  - f(2)
- f(3)
  - f(2)
  - f(1)