斐波那契数列（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

栈限制

8192 KB

代码如下：

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
using namespace std;
long Fib(long n)
{
        if(n==1||n==2)
                return 1;
        else
                return Fib(n-1)+Fib(n-2);
}
int main()
{
        long n,a;
        cin>>n;
        a=Fib(n);
        cout<<a;
        return 0;
}