作者 C课程组
单位 浙江大学
本题要求实现求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
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
C程序如下：
// 计算斐波那契数列中第n个数的函数
int f(int n) { // 如果n为0，返回0，这是斐波那契数列的第一个数 if(n == 0){ return 0; } // 如果n为1，返回1，这是斐波那契数列的第二个数 if(n == 1){ return 1; } // 否则，返回f(n-1)和f(n-2)的和，即前两项的和 // 这是一个递归调用，f(n-1)和f(n-2)会分别计算斐波那契数列中前一个和前两个数 return f(n - 1) + f(n - 2);
}
)
