本文主要是介绍hdu1715大菲波数（压位)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
大菲波数
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9191 Accepted Submission(s): 3117
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
注意补0；
#include <iostream>
#include <cstring>
#include <iomanip>
using namespace std;
const int MAXN = 1005, MAXM = 300;
int sum[MAXN][MAXM];void init(){sum[1][0]=1; sum[2][0]=1;for(int i=3; i<MAXN; i++){for(int j=0; j<MAXM; j++) sum[i][j] += sum[i-1][j]+sum[i-2][j];for(int j=0; j<MAXM; j++){if(sum[i][j]>=10000000){sum[i][j+1]+=sum[i][j]/10000000;sum[i][j]%=10000000;}}}
}void print(int n){int i = MAXM-1;while(sum[n][i]==0) i--;cout<<sum[n][i];while(i) cout<<setw(7)<<setfill('0')<<sum[n][--i];cout<<endl;
}int main()
{int t,n;init();cin>>t;while(t--){cin>>n;print(n);}return 0;
}
这篇关于hdu1715大菲波数（压位)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
