大菲波數

Time Limit: 1000/1000 MS (Java/Others)????Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 22756????Accepted Submission(s): 8183


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）
Recommend lcy???|???We have carefully selected several similar problems for you:??1002?1042?1753?1865?1063?

#include<bits/stdc++.h> using namespace std; const int maxn=1009,bit=220; char f[maxn][bit+5];//第1000個斐波那契數有210位 int main() {ios::sync_with_stdio(false);memset(f,0,sizeof(f));f[1][0]=1;f[2][0]=1;for(int i=3;i<maxn;i++){for(int j=0;j<bit;j++)f[i][j]=f[i-1][j]+f[i-2][j];for(int j=0;j<bit;j++)if(f[i][j]>9){f[i][j+1]++;f[i][j]%=10;} }int n,pi;cin>>n;while(n--){cin>>pi;int pos=bit;while(f[pi][pos]==0)pos--;for(int i=pos;i>=0;i--)printf("%d",f[pi][i]);printf("\n");}return 0;}
與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的HDU 1715 大菲波数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。