hdu 大菲波數

大菲波數

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 

112

35

#includeint s[1010][1010],vis[1010];

void fibonacci()
for(j=1000; j>=0; j--)
if(s[i][j])
break;
vis[i]=j;
}}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 大菲波數

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