【題目描述】
fibonacci數列，定義如下：
f(1)=f(2)=1
f(n)=f(n-1)+f(n-2) n>=3。
計算第n項fibonacci數值。
【輸入】
輸入第一行為乙個整數n，接下來n行為整數pi（1<=pi<=1000）。
【輸出】
輸出為n行，每行為對應的f(pi)。
【樣例輸入 】
512
345
【樣例輸出 】
1 12
35
每次做了大數相加之後任然保留倒序的數存在表裡面，這樣以便下次相加的時候直接加，而不用把順序翻來翻去很麻煩，這樣只要在輸出的時候把順序倒過來就可以 了.
在二維陣列a[i][j]中豎列下表i的值就是斐波那契數列中的n的值（n表示數列第n個數的位置n）。縱向下標j儲存第n個菲波數的每一位的值。
【補充】
大數相加：
高精度：
【ac的**】
#include#includeint a[1010][550];
void fib() }}
int main()
for(;i>=0;i--)// 注意上面的函式計算的值的數字是逆序的
}return 0;
}
林大oj滑雪
problem a time limit 1000ms memory limit 65536k 每到冬天,資訊學院的張健老師總愛到二龍山去滑雪,喜歡滑雪百這並不奇怪，因為滑雪的確很刺激。可是為了獲得速度，滑的區域必須向下傾斜，而且當你滑到坡底，你不得不再次走上坡或者等待公升降機來載你。張老師想知道載...
煙大oj 2482 數列排序
給定乙個長度為n 1 n 200 的數列，將這個數列按如下規則排列。最小數，最大數，次小數，次大數，第一行為乙個整數n。第二行包含n個整數，為待排序的數，每個整數的絕對值小於10000。輸出一行，按從題目要求的順序輸出排序後的數列。10 1 2 4 3 5 8 7 6 10 9 1 10 2 9 3...
九度OJ 1456 勝利大逃亡
本題是廣度優先搜尋的第一題。本題先抽象出狀態，構造出狀態轉移關係，構造出解答樹，將搜尋路徑抓化為搜尋狀態，並利用結論進行剪枝優化解答樹，後利用廣度優先搜尋對狀態解答樹進行層次遍歷，找到最優解。題目描述 ignatius被魔王抓走了,有一天魔王出差去了,這可是ignatius逃亡的好機會.魔王住在乙個...