一開始以為簡單的通過遞推就可以了，但後面發現wa了，查了一下，也才注意到題目很明顯的說了大數，所以什麼型別都不夠用，位數很大。
查了一下，了解到可以用二維陣列做，即第一維是控制算到第幾個的，第二維用來控制所得數的位數，類似於用手動的方法來計算數列；
**如下：
#include #include int a[1005][1005];
int main()
while (c != 0)//最後一位要是大於10，需要進製，並且最高位也需要加1！
}for (int i = d;i >= 0;i--)//輸出需要求的數的所有的位所有的值！
printf("\n");
} 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...