喜欢做木工 网站,百度贴吧网页版登录入口,寻找昆明网站建设,网页网站免费本题要求实现一个计算Fibonacci数的简单函数#xff0c;并利用其实现另一个函数#xff0c;输出两正整数m和n#xff08;0m≤n≤10000#xff09;之间的所有Fibonacci数。所谓Fibonacci数列就是满足任一项数字是前两项的和#xff08;最开始两项均定义为1#xff09;…本题要求实现一个计算Fibonacci数的简单函数并利用其实现另一个函数输出两正整数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”。
我的代码
int fib( int n )
{int f;if (n 1||n 2)f 1;else f fib(n-1)fib(n-2);return f;
}
void PrintFN( int m, int n )
{int i 1,flag 0;while(fib(i)n){if(fib(i)m){//flag 1;if(flag 0)printf(%d,fib(i));else printf( %d,fib(i));flag 1;}i;}if(flag 0)printf(No Fibonacci number\n);
}1.指示变量flag有两个作用一是判断是否有Fibonacci数二是判断该Fibonacci数是不是第一次出现如果是则直接输出fib(i),否则前面增加一空格再输出fib(i)。我用这种方法解决“行末不得有多余空”的要求猜想方法多多只是我这只小菜鸡想不到。