已知unsigned long long的最大值:18446744073709551615
一共20位數最多
所以用unsigned long long 只能計算斐波那契數列前94位 如果n比94大就不可以了
因為我之前已經寫過一篇關於求所有的了 所以這裡只想偷懶的說下求前94位數的方法,也就是打表
順便我在這裡把斐波那契表 展示一下
#include
using
namespace std;
#define maxn 200
typedef
unsigned
long
long ull;
ull fn[maxn+1]
;void
setfn()
intmain
(void
)
數論 求斐波那契的第N項
可能學過程式語言的同學們都一定接觸過斐波那契數列。求斐波那契數列的方法也有很多,有效率高低及空間開銷高低之分 本篇部落格將對斐波那契數列進行乙個分析,分析每一種演算法的效率及空間開銷 遞迴實現 此處不考慮爆int,單純的將其實現,下同 include using namespace std int ...
求斐波那契數列的第n項
斐波那契數列的定義如下 f 0 0 f 1 1 f n f n 1 f n 2 n 2 1,1,2,3,5,8,13,21,34,55,89,144,233,377,給出n,求f n 由於結果很大,輸出f n 1000000009的結果即可。input 輸入1個數n 1 n 10 18 output...
求斐波那契數列的第n項
問題描述 斐波那契數列是這樣的乙個數列,1,1,2,3,5,8,即前兩項都是1,後面每一項都是其前面兩項的和。現在要你求出該數列的第n項。解法一 遞迴演算法。很多教科書上都用這個題作為函式遞迴知識點講解的例題,我們可以將每乙個項的求法表達為這樣乙個式子 f n f n 1 f n 2 f 1 1,f...