斐波那契數列

題目描述 時間限制: 5 Sec 記憶體限制: 128 MB 小牛：“話說，斐波那契數列1, 1, 2, 3, 5, 8, 13…是一個神奇的數列，它的……” ！@#￥%……&（小牛被衆人群毆——“就這玩意，誰不懂啊？”） 小牛：“咳咳，這可是我的地盤，聽我的！這是一道水題，要求輸入正數n，輸出相應的第n個（從1計）斐波那契數。” ！@#￥%……&（小牛再次被衆人群毆——“去……水題水題！”） 輸入 若幹（不超過1000）行，每行一個正整數n（1 <= n <= 100000），以0表示輸入的結尾。 輸出 相應的第n個斐波那契數，每個一行。 樣例輸入 1 2 3 4 5 樣例輸出 提示 1、請注意，輸入資料不超過1000行。 2、輸入雖然是“1 2 3 4 5”，但輸出顯然不是“上山打老虎”。 3、小牛會使用很卑鄙的（其實是被逼的）輸入資料來欺負你，是以你必須比小牛更卑鄙！

這道題很無趣，考的就是大數的壓位，開始寫沒注意資料範圍爆了long long，然後打表記憶體也超出，于是嘗試大數+疊代，但開始用的char型大數，時間超了，再改int型大數，發現還是超，最後才改成壓位的大數過了。