大菲波数
Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)
Total Submission(s) : 44 Accepted Submission(s) : 12
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数值。
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 <iostream>
using namespace std;
int main()
{
int n,i,m,p,h,j,l,t;
cin>>m;
for(i=0;i<m;i++)
{
int s[50010]={1};
cin>>n;
if(n==1) cout<<"1"<<endl;
else{
int a[50000]={0},b[50000]={0};//在此定义保证对于每组数据开始计算时数组a,b里的每一个元素都是0.
b[0]=1;
a[0]=0;
t=1;
for(j=0;j<n-1;j++)
{
h=0;
for(l=0;l<t;l++)
{
s[l]=(a[l]+b[l]+h)%10;
h=(a[l]+b[l]+h)/10;
a[l]=b[l];
b[l]=s[l];
}
while(h)//这里用来记录有几位数,并处理每进一位的情况
{
s[t]=h;
b[t]=s[t];
h=h/10;
t++;
}
}
for(int k=t-1;k>=0;k--)
cout<<s[k];
cout<<endl;
}
}
return 0;
}