1,1,2,3,5,8,13,21,34,……这是斐波那契(Fibonacci)数列的前几项。斐波那契数列的特点:前两项均为1,后面每一项都是其前面两项之和。
输出范围内的所有斐波那契数列中的数,以一个空格分隔数据。
【输入形式】输入两个数,以空格分隔,表示范围。输入都是前小后大
【输出形式】输出范围内的所有斐波那契数列中的数,以一个空格分隔数据。
【样例输入1】Input 2 num:1 10
【样例输出1】1 2 3 5 8
#include<stdio.h>
int main()
{
int m,n,i,a,b,c;
printf("Input 2 num:");
scanf("%d %d",&m,&n);
a=1;
b=0;
if(m<=1)
{
a=1;
b=2;
printf("%d %d ",a,b);
for(i=m;i<n;i++)
{
c=a+b;
if(c>=m&&c<=n)
printf("%d ",c);
a=b;
b=c;
}
}
else
{
a=1;
b=1;
for(i=m;i<n;i++)
{
c=a+b;
if(c>=m&&c<=n)
printf("%d ",c);
a=b;
b=c;
}
}
return 0;
}