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;
}