简单斐波拉契
#include<stdio.h>
int main()
{
int N,a=1,b=2,i;
scanf("%d",&N);
if(N==1)
printf("0");
else if(N==2)
printf("0 1");
else
{
printf("0 1 ");
for(i=3;i<=N;i++)
{
if(i%2==1)
{
printf("%d ",a);
a = a+b;
}
else
{
printf("%d ",b);
b = b+a;
}
}
}
return 0;
}