大菲波数
Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)
Total Submission(s) : 95 Accepted Submission(s) : 39
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
Fibonacci数列，定义如下： f(1)=f(2)=1 f(n)=f(n-1)+f(n-2) n>=3。 计算第n项Fibonacci数值。
Input
输入第一行为一个整数N，接下来N行为整数Pi（1<=Pi<=1000）。
Output
输出为N行，每行为对应的f(Pi)。
Sample Input
5
1
2
3
4
5
Sample Output
1
1
2
3
5
Source
2007省赛集训队练习赛（2）
#include <stdio.h>
#include <string.h> char s[][];
int an1[],an2[],an3[]; int main()
{
int i,j,k,t,N,len,aa;
memset(s,,sizeof(s));
memset(an1,,sizeof(an1));
memset(an2,,sizeof(an2));
memset(an3,,sizeof(an3));
an1[]=;
an2[]=;
an3[]=;
len=;t=;
strcpy(s[],"");strcpy(s[],"");
for(j=;j<=;j++)
{
for(i=;i<=len;i++)
{
an3[i]=an1[i]+an2[i]+t;
if(an3[i]>=)
{
an3[i]-=;
t=;
}
else
t=;
if(i==len&&t==)
len+=;
an1[i]=an2[i];
an2[i]=an3[i];
}
//for(aa=99;(aa >= 0)&&(an3[aa] == 0);aa--);
for(k=,aa=i-;aa >= ;aa--){
s[j][k++]=an3[aa]+'';
//printf("%d",an3[aa]);
}
//printf("\n");
}
scanf("%d",&N);
while(N--)
{
int pi;
scanf("%d",&pi);
printf("%s\n",s[pi]);
}
return ;
}
//在网上找的比较简洁的做法 //大数运算！！
#include"stdio.h"
#include"string.h"
int a[][];
int main()
{
int i,j,k;
int n,t;
int carry;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
memset(a,,sizeof(a));
a[][]=;a[][]=;
for(i=,k=;i<=n;i++)
{
for(j=,carry=;j<=k;j++)
{
a[i][j]=a[i-][j]+a[i-][j]+carry;;
carry=a[i][j]/;
a[i][j]%=;
}
while(carry)//这里容易忽略！！
{
a[i][++k]=carry;
carry/=;
}
}
for(i=k;i>;i--)
printf("%d",a[n][i]);
printf("\n");
}
return ;
}