6-3 遞歸求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 == 0)
        return 0;
    else if(n == 1)
        return 1;
    else
        return f(n - 2) + f(n - 1);
}

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