斐波那契數列：
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368........
長相簡單，實現簡單，網上童鞋們的搞法多數都是直觀的遞迴，逐個計算實現getfibonaccisequenceitembyindex2。
那麼如果只想單獨計算數列中第n個數的值，遞迴方式看起來就很冗餘。
於是查了查斐波那契數列中元素的計算方式：
就有了下面的函式getfibonaccisequenceitembyindex。
#include "stdafx.h"
#include #include #include #define timer_start() clock_t start = clock();
#define timer_end() clock_t end = clock();
#define timer_count() (double)(end - start)/ clocks_per_sec;
#define timer_output() std::cout <
long double getfibonaccisequenceitembyindex3(int n)
else if (nn == 2)
else
}return x;
}long double getfibonaccisequenceitembyindex2(int n)
else if (n == 2)
else
return x;
}long double getfibonaccisequenceitembyindex(int n)
void fisecompare(int s, int e)
//printf("%0.0f, ", x);
}timer_end()
std::cout << "non-pow : " << s << " - " << e << std::endl;
timer_output()
std::cout << std::endl;
}//printf("%0.0f, ", x);
}timer_end()
std::cout << "pow : " << s << " - " << e << std::endl;
timer_output()
std::cout << std::endl;
}}int _tmain(int argc, _tchar* argv)
好吧，測測效率，比較一下。
分析結果之前先說下測試時候遇到的坑吧…
尼瑪long double都不夠用啊，真的不夠用啊！ 本來想測10000到13000, 50000到53000，這我還算是摟著測的，結果居然輸出的全是1… 測試結果只能扔…
結果發現也就只能測到1000+的位置就是極限了，好吧… 你妹啊！居然耗時都變成0了… 好，我忍，每個位置的數都給我算1000遍，累死你個****。
結果就變身上面辣樣咯。
不墨跡了，結論： （前提：不討論數列中連續元素段的演算法優化可能性）
1. 遞迴方式（non-pow）： 元素位置越靠後，計算效率越差。不測也知道是這樣咯…
2. 使用pow函式： 計算效率與元素位置無關，至於呼叫次數有關。難道說，pow函式的實現方式並不是用遞迴？！有大神嗎，求解啊！
3. 果然還是少用遞迴才是王道啊~ 哈哈哈哈哈~
p.s. 遞迴真的是不能用啊，完全沒有效率可言… 用迴圈演算法也比遞迴快的多的多的多啊
斐波那契數列 斐波那契數列python實現
斐波那契數列 fibonacci sequence 又稱 分割數列 因數學家列昂納多 斐波那契 leonardoda fibonacci 以兔子繁殖為例子而引入，故又稱為 兔子數列 指的是這樣乙個數列 1 1 2 3 5 8 13 21 34 在數學上，斐波納契數列以如下被以遞推的方法定義 f 1 ...
實現斐波那契數列
方法 一 通過迭代器實現 class fibiterator object def init self,n self.n n 是使用current儲存當前數列中第幾個數 self.current 0 使用num1儲存數列中前乙個數，初始值為0 self.num1 0 使用num2儲存數列中後乙個數，...
C 斐波那契數列
斐波那契數列 fibonacci sequence 又稱 分割數列 因數學家列昂納多 斐波那契 leonardoda fibonacci 以兔子繁殖為例子而引入，故又稱為 兔子數列 指的是這樣乙個數列 0 1 1 2 3 5 8 13 21 34 在數學上，斐波納契數列以如下被以遞迴的方法定義 f ...