pta斐波那契数列（I）

已知斐波那契数列 Fn​=Fn−1​+Fn−2​(n>=3),F1​=1,F2​=1
用递归的方法求解该数列的第n项。

输入格式:

输入一个正整数n (1<=n<=40)。

输出格式:

输出一个数，数列的第n项

输入样例1:

1

输出样例1:

1

输入样例2:

3

输出样例2:

2

代码长度限制

16 KB

时间限制

1000 ms

内存限制

128 MB

#include<cstdio>
int f(int n)
{
    if(n < 3)
        return 1;
    else
        return f(n - 1) + f(n - 2);
}
int main()
{
    int a;
    scanf("%d", &a);
    a = f(a);
    printf("%d", a);
    return 0;
}