PTA-斐波那契数列（I）

                                            斐波那契数列（I）

 

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

输入格式:

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

输出格式:

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

输入样例1:

1

输出样例1:

1

输入样例2:

3

输出样例2:

2

 

解答：

#include<stdio.h>
int fibonacci(int n)
{
    if(n==1 || n == 2) return 1;
    else return fibonacci(n-1) + fibonacci(n-2);
}

int main()
{
    int n;
    scanf("%d", &n);
    printf("%d\n", fibonacci(n));
    return 0;
}