输出[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 呢?