0023 遞歸求Fabonacci數列

6-4 遞歸求Fabonacci數列 （10 分）

本題要求實現求Fabonacci數列項的函數。Fabonacci數列的定義如下：

f(n)=f(n−2)+f(n−1) (n≥2)，其中f(0)=0，f(1)=1。

函數接口定義：

int f( int n );

函數f應返回第n個Fabonacci數。題目保證輸入輸出在長整型範圍內。建議用遞歸實現。

裁判測試程序樣例：

#include <stdio.h>

int f( int n );

int main()
{
    int n;

    scanf("%d", &n);
    printf("%d\n", f(n));

    return 0;
}

/* 你的代碼將被嵌在這裏 */

輸入樣例：

6

輸出樣例：

8

int f(int n)

{

    if(n == 1)

        return 1;

    else if(n == 0)

        return 0;

    else

        return f(n - 2) + f(n - 1);

}