对酒店网站建设的意见,邯郸信息港二手房出售,网站引流.,自己在线制作logo免费圆形题目要求
本题要求实现一个计算Fibonacci数的简单函数#xff0c;并利用其实现另一个函数#xff0c;输出两正整数m和n#xff08;0m≤n≤10000#xff09;之间的所有Fibonacci数。所谓Fibonacci数列就是满足任一项数字是前两项的和#xff08;最开始两项均定义为1并利用其实现另一个函数输出两正整数m和n0m≤n≤10000之间的所有Fibonacci数。所谓Fibonacci数列就是满足任一项数字是前两项的和最开始两项均定义为1的数列。
函数接口定义
int fib( int n ); void PrintFN( int m, int n ); 其中函数fib须返回第n项Fibonacci数 函数PrintFN要在一行中输出给定范围[m, n]内的所有Fibonacci数相邻数字间有一个空格行末不得有多余空格。 如果给定区间内没有Fibonacci数则输出一行“No Fibonacci number”。
代码
#include stdio.hint fib( int n );
void PrintFN( int m, int n );
int fib( int n ){if(n1||n2) return 1;else{int a11,a21,a;for(int i3;in;i){//生成斐波那契数 aa1a2;a1a2;a2a;}return a;}
}
void PrintFN( int m, int n ){int s0;//标记有没有斐波那契数 for(int i1;;i){int cfib(i);//斐波那契数列的某一项 if(cmcn){//在m和n的区间内 if(s0) {//格式要求 printf(%d,c);}else{printf( %d,c);}s;}if(cn) break; } if(s0) printf(No Fibonacci number);//没出现过斐波那契
}
int main()
{int m, n, t;scanf(%d %d %d, m, n, t);printf(fib(%d) %d\n, t, fib(t));PrintFN(m, n);return 0;
}/* 你的代码将被嵌在这里 */
