hdu 1715 大菲波數

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

1 2 3 4 5

sample output

source

2007省賽集訓隊練習賽（2）

思路：很容易想到，將每乙個f[i]的值存在陣列中，然後直接輸出。

**：

#include#include#includeusing namespace std;

int i,j,k,n,t,f[1003][1003];
void fibonacci()
}}int main()
return 0;
}

HDU1715 大菲波數

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 sam...

hdu 1715 大菲波數（大數）

題意 整數大數加法 思路 大數模板 include include include include using namespace std define maxn 9999 萬進製 define dlen 4 4位class bignum bignum const int 將int轉化為大數 big...

hdu 1715 大菲波數（大數相加）

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 512 345 sa...