Problem Description
1202年,意大利数学家斐波那契出版了他的《算盘全书》,在书中第一次提到了著名的Fibonacci数列,定义如下:
现在你的任务是求出Fibonacci数列的第n项。
Input
输入数据由多组数据组成。每组数据一行,仅一个整数,表示n的值。
Output
对于每组数据,输出仅一行,即Fibonacci数列的第n项。
我们保证输出的结果不会超过1000位数。
Sample Input
20
Sample Output
6765
代码:
#include<stdio.h>
#include<string.h>
#define len 1005
int a[len],b[len],c[len+10],m;
char s1[len],s2[len];
int main()
{
void add(char s1[],char s2[]);
int n;
while(scanf("%d",&n)!=EOF){
char s[1005],s3[1005];
int i,j,k;
s[0]='1',s[1]='\0',s3[0]='1',s3[1]='\0';
for(i=3;i<=n;i++)
{
memset(a,0,sizeof(a));
memset(b,sizeof(b));
memset(c,sizeof(c));//数组初始化
add(s,s3);
strcpy(s3,s);
for(j=0;m>=1;j++,m--)
s[j]=c[m-1]+'0';
s[j]='\0';
}
for(j=0;s[j]!='\0';j++)
printf("%c",s[j]);
printf("\n");
}
return 0;
}
void add(char s1[],char s2[])//大数相加
{
int la=strlen(s1),lb=strlen(s2);
int i,j;
for(i=la-1,j=0;i>=0;i--,j++)
a[j]=s1[i]-'0';
for(i=lb-1,j++)
b[j]=s2[i]-'0';
la=la>lb?la:lb;
int d=0;
for(i=0;i<la;i++)
{
c[i]=a[i]+b[i]+d;
d=0;
if(c[i]>9)
c[i]%=10,d=1;
}
if(d)
c[i]=1,la++;
m=la;
}
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。