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)。

sample input

512

345  

sample output

112

35

//純模板

#include#include#includeusing namespace std;

string add(string s1,string s2)
}return s1;
}string str[1005];
int main()
cin >> n;
while(n--)
return 0;
}

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