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

结尾无空行

代码如下：

#include<stdio.h>
long int Fact( int n)
{
    if(n==1||n==2)
    {
        return 1;
    }
    else
    {
        return Fact(n-1)+Fact(n-2);
    }
}
int main()
{
    int n=0;
    scanf("%d",&n);
    printf("%ld\n",Fact(n));
    return 0;
}

运行结果：