#include "stdio.h"
#define N 100
main()
{
int a[N],i;
printf("please put in two numbers\n");
scanf("%d%d",a[0],a[1]);
for(i=0;i<N-2;i++)
{a[i+2]=a[i]+a[i+1];
}
for(i=0;i<N;i++)
{
if(i%2==0)
a[i]=a[i]*(-1);
}
for(i=0;i<N;i++)
{printf("%4d",a[i]);}
return(0);
}
/*这个程序基本可以实现,但从算法上将不是最佳*/

卧龙的算法其实是DP的演变.从效率上说是最好的.
写成这样更简单一点.以下借用卧龙的程序.

#include <stdio.h>

int main(void)
{
long long a=0,b=1,c=0;
int n,i;
scanf("%d",&n);
for(i=0;i<n;i++)
{
c=a+b;
a=b;
b=c;
}
if(n%2) printf("-%ld",c); else printf("%ld",c);
return 0;
}

#define N 20
int main()
{
long int a=0,b=-1,i;
for(i=1;i<=N;i++)
{
a-=b;
a=a+b;
b=a-b;
a=a-b;
printf("%ld ",b);
}

#include <stdio.h>
#include <conio.h>
int main(void)
{
long long getData; /*保存从控制台得到的数据*/
long long data[2]={0,-1}; /*保存一项的前两项的数据*/
long long nextData=0; /*存放下个项的数据*/
long long tempData; /*用于交换时的临时空间*/
int i=1; /*指示下一个项的正负*/
clrscr(); /*清屏*/
scanf("%lld",&getData); /*输入数据*/
printf("0 -1 "); /*打印前两项*/
while(1) /*无限循环*/
{
if(data[0]>=0) /*如果开头这项为正数*/
if(data[1]>=0) /*如果第二项为正数*/
{
nextData=i*(data[0]+data[1]);

}
else /*如果第二项为负数*/
{
nextData=i*(data[0]-data[1]);
}
else /*如果开头这项为负数*/
if(data[1]>=0) /*如果第二项为正数*/
{
nextData=i*(-data[0]+data[1]);
}
else /*如果第二项为负数*/
{
nextData=i*(-data[0]-data[1]);
}

/*设置退出循环条件*/
if(nextData>=0)
if(nextData>getData)
break;
else
if((-1*nextData)>getData)
break;

/*data[1] 为下一个数的第一项
nextData 为下一个数的第二项*/
tempData=data[1];
data[1]=nextData;
data[0]=tempData;

printf("%lld ",nextData); /*打印数据*/

/*设置下一个数的正负*/
if(i==1)
i=-1;
else
i=1;
}

getch();
}

#include"stdio.h"
main()
{
long i,j,n=0,k;
scanf("%ld",&k);
for(i=0,j=1;i<k;i++,j=j+n,n=j-n)
{
if(i%2) printf("-%ld,",j);
else printf("%ld,",j);
}
}