上海部道网站 建设,做ae好的网站有哪些,企业策划书范文,搜索排名广告营销作者 C课程组
单位 浙江大学
本题要求实现求Fabonacci数列项的函数。Fabonacci数列的定义如下#xff1a;
f(n)f(n−2)f(n−1) (n≥2)#xff0c;其中f(0)0#xff0c;f(1)1。
函数接口定义#xff1a;
int f( int n );函数f应返回第n个Fabonacci数。题目保证输入输出…作者 C课程组
单位 浙江大学
本题要求实现求Fabonacci数列项的函数。Fabonacci数列的定义如下
f(n)f(n−2)f(n−1) (n≥2)其中f(0)0f(1)1。
函数接口定义
int f( int n );函数f应返回第n个Fabonacci数。题目保证输入输出在长整型范围内。建议用递归实现。
裁判测试程序样例
#include stdio.hint 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);
}
