Fibonacci数列

1202年，意大利数学家斐波那契出版了他的《算盘全书》，在书中第一次提到了著名的Fibonacci数列，定义如下： 现在你的任务是求出Fibonacci数列的第n项。 输入输出格式 输入数据由多组数据组成。每组数据一行，仅一个整数，表示n的值。 对于每组数据，输出仅一行，即Fibonacci数列的第n项。 我们保证输出的结果不会超过1000位数。 样例输入 20 样例输出 6765 Original: FZUPC 2005

#include <stdio.h>
void add(char inx[1000],char iny[1000])
{
int temp=0;
int i;
for(i=0;i<1000;i++)
{
if(inx[i]+iny[i]+temp-'0'<58)
{
inx[i]=inx[i]+iny[i]+temp-'0';
temp=0;
}
else
{
inx[i]=inx[i]+iny[i]+temp-10-'0';
temp=1;
}
}
}
void cprint(char in[1000])
{
int i;
int p=999;
for(i=999;i>=0;i--)
if(in[i]!='0')
{
p=i;
break;
}
while(p>=0){
printf("%c",in[p]);
p--;
}
printf("/n");
}
void main()
{
int i,j,n;
char inx[1000],iny[1000];
while(scanf("%d",&n)!=EOF)
{
for(i=1;i<1000;i++)
{
inx[i]='0';
iny[i]='0';
}
inx[0]=iny[0]='1';
if(n==3)
printf("2/n");
else if(n%2==0)
{
for(j=3;j<=n;j+=2)
{
add(inx,iny);
add(iny,inx);
}
cprint(iny);
}
else
{
for(j=3;j<=n;j+=2)
{
add(inx,iny);
add(iny,inx);
}
cprint(inx);
}
}
}