Description
Fibonacci数列,定义如下:
f(1)=f(2)=1
f(n)=f(n-1)+f(n-2) n>=3。
计算第n项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
大数加法
#include <iostream>
using namespace std;
int F[1001][301]={0};
void get() 先打表计算出前1000个大菲波数
{
F[1][300]=1;F[2][300]=1;
for(int i=3;i<=1000;i++)
{
int sum=0;
for(int j=300;j>=0;j--)
{
sum=sum+F[i-1][j]+F[i-2][j];
F[i][j]=sum%10;
sum=sum/10;
}
}
}
int main()
{
get();
int N;
cin>>N;
while(N--)
{
int x,i,k;
cin>>x;
for(i=0;F[x][i]==0;i++) 输出从不是0开始
k=i;
for(k=k+1;k<=300;k++)
cout<<F[x][k];
cout<<endl;
}
return 0;
}
using namespace std;
int F[1001][301]={0};
void get() 先打表计算出前1000个大菲波数
{
F[1][300]=1;F[2][300]=1;
for(int i=3;i<=1000;i++)
{
int sum=0;
for(int j=300;j>=0;j--)
{
sum=sum+F[i-1][j]+F[i-2][j];
F[i][j]=sum%10;
sum=sum/10;
}
}
}
int main()
{
get();
int N;
cin>>N;
while(N--)
{
int x,i,k;
cin>>x;
for(i=0;F[x][i]==0;i++) 输出从不是0开始
k=i;
for(k=k+1;k<=300;k++)
cout<<F[x][k];
cout<<endl;
}
return 0;
}