[問題] 關於費式數列

看板C_and_CPP作者 (遺忘的~光)時間15年前 (2010/04/01 01:02), 編輯推噓3(524)
留言11則, 11人參與, 最新討論串1/1
( *[1m *[m 為色碼,可以按 Ctrl+V 預覽會顯示的顏色 ) ( 未必需要依照此格式,文章條理清楚即可 ) 遇到的問題: 我在寫費式數列 我發現一個問題 不論我用函數fib(n-1)+fib(n-2) 或是用VECTOR優化 或是最簡單的迴圈 我在 N=47 都不能輸出正確的數字 45 46 都還可以用 請問有什麼方法可以解決這問題嗎? 希望得到的正確結果: 2971215073 程式跑出來的錯誤結果: -1323752223 開發平台: (例: VC++ or gcc/g++ or Dev-C++, Windows or Linux) 有問題的code: (請善用置底文標色功能) 補充說明: -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.119.136.4

04/01 01:05, , 1F
把int改成long long
04/01 01:05, 1F

04/01 01:09, , 2F
啊 不 就 i n t 不 夠 存
04/01 01:09, 2F

04/01 01:12, , 3F
惜自如金阿...
04/01 01:12, 3F

04/01 01:15, , 4F
短的誇張= =
04/01 01:15, 4F

04/01 01:16, , 5F
如果題目根本用不到負數, 就別用int來存, 省得麻煩
04/01 01:16, 5F

04/01 01:16, , 6F
其實只要到這個對的話, unsigned long就夠放了啊XD
04/01 01:16, 6F

04/01 01:44, , 7F
溢位這兩個字請貼在牆上...
04/01 01:44, 7F

04/01 02:56, , 8F
這是我在本版看過最強的問法了....= =
04/01 02:56, 8F

04/01 21:48, , 9F
可能字打太多 溢字了...所以反而只剩一點點
04/01 21:48, 9F

04/01 22:37, , 10F
樓上XD
04/01 22:37, 10F

04/02 10:53, , 11F
簡潔有力啊!!大家不嘛都看的懂.XDD
04/02 10:53, 11F
文章代碼(AID): #1Biu10OA (C_and_CPP)