输出[m,n]范围内的所有斐波那契(Fibonacci)数,m,n这两个数由键盘输入。
【提示】
1,1,2,3,5,8,13,21,34,……这是斐波那契(Fibonacci)数列的前几项。斐波那契数列的特点:前两项均为1,后面任意一项都是其前面两项之和。
本实验虽然只要求输出在[m,n]范围内的斐波那契数,但是依然需要从第1个Fibonacci数开始依次得到下一个,并判断是否是需要输出的那个。
#include
int main()
{
int f[100];
int m, n, i;
f[0] = 1; f[1] = 1;
for (i = 2; i < 100; i++)
{
f[i] = f[i - 1] + f[i - 2];
}
scanf("%d%d", &m, &n);
for (i = 0; f[i] < m; i++);
for (; f[i]<n; i++)
printf("%d ",f[i]);
return 0;
}
两个疑问
第一个疑问: 你看这个程序 ,我输入 1 3 ,也就是m是1,n是3,运行第二个for时,f[0]<m 不成立 那么程序会怎么样走呢,整个程序也就一个printf 但也要第三个for成立时候才能执行,那要是之前不成立呢,程序怎么运行?
第二个疑问
我输入 1 3 输出 1 1 2,怎么改能让他输出 1 1 2 3或者 1 2 3 呢?
这个程序完全符合要求了,不要再问了。。
#include <stdio.h>
int main()
{
int f[100];
int m, n, i;
f[0] = 1; f[1] = 1;
scanf("%d,%d", &m, &n);
for (i = 2; i < 100; i++)
{
f[i] = f[i - 1] + f[i - 2];
if(f[i]>n){
break;
}
}
for (i=0; f[i]<=n; i++){
if(m<=f[i]&&f[i]<=n){
printf("%d ",f[i]);
}
}
return 0;
}
你的for循环判断有问题
把输出的for循环变成for(int i = m; i<=n; i++){ printf("%d ",f[i]);}
即从f【m】输出到f【n】
如果是第m位到第n位 即把输出换成f[i-1]
1.第二个for是为了寻找下标用的,找出小于m的f[i],如果没找到,就循环终止,那就可以得到第一个在m,n范围内的值f[i]了
2.你输入m,n是要求开区间还是闭区间?是闭合的话,你把判断m,n的相关语句,加个等于号就行了。还有斐波那契数列本身就是1,1,2,3,你m,n为1,3的时候,为什么要输出1,2,3?为什么第一个1不要?
3.之前我的那个代码块,顺序有点错。毕竟是纯粹在HTML页面上直接写的。
int f[3];
f[0] = 1; f[1] = 1; f[2] = 0;
int i = 0;
while (f[i]<=n){
if(f[i]>=m){
printf("%d ,",f[i]);
}
i = (i + 1) % 3;
f[i] = ];f[(i+2)%3] + f[(i+1)%3];
}
#include
int main()
{
int f[100];
int m, n, i;
f[0] = 1; f[1] = 1;
for (i = 2; i < 100; i++)
{
f[i] = f[i - 1] + f[i - 2];
}
scanf("%d%d", &m, &n);
for(i = m; i<=n; i++)
{
printf("%d ",f[i]);
}
return 0;
}
话说,同意个问题,为什么到处发帖,重复发。在同一个帖子下讨论,不很好么?
#include<stdio.h>
int f(int n){
if (n==1||n==2)
return 1;
else
return f(n-1)+f(n-2);
}
int main(){
int i=0;
int n,M,N;
scanf("%d%d%d",&n,&M,&N);
for(i=1;i<n+1;i++){
if(f(i)>=M&&f(i)<=N)
printf("%d ",f(i));
}
}
试试
for (i = 0; f[i] < m; i++); 这是一个独立的循环,只是为了确定i的起始位置的,你输入的m=1,起始位置就是i=0
for循环的时候i从1到m+n(1<=i<=m+n),这样可以达到你的要求。
假如m=1,n=3,那么会输出1,2,3。
希望你满意,满意的话点个赞鼓励一下我吧,嘻嘻