输出指定数量的斐波那契数列:斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584, 4181,6765,10946,17711,28657,46368… 这个数列从第 3 项开始,每一项都等于前两项之和
#include<stdio.h>
int main()
{
int n;
int i;
int a1=1,a2=2,a3=0;
scanf("%d",&n);
if(n==1||n==2)
printf("1 ");
else
{
printf("1 1 ");
for(i=3;i<=n;i++)
{
a3=a1+a2;
printf("%d ",a3);
a1=a2;
a2=a3;
}
}
return 0;
}