posts - 71, comments - 41, trackbacks - 0

Fibonacci

簡(jiǎn)單，但可總考尼！驗(yàn)證一下自己是不是眼高手低:p

遞歸

unsigned?long?FibonacciRec(int?n)

{

????if?(n?<=?2)

????????return?1;

????else

????????return?FibonacciRec(n?-?1)?+?FibonacciRec(n?-?2);

}

非遞歸

unsigned?long?Fibonacci(int?n)

{

????unsigned?long?f0?=?1,?f1?=?1,?temp;

????for?(int?i?=?3;?i?<=?n;?i++)

????{

????????temp?=?f0?+?f1;

????????f0?=?f1;

????????f1?=?temp;

????}

????return?f1;

}

posted on 2006-12-05 12:25 Charles 閱讀(948) 評(píng)論(1) 編輯收藏引用所屬分類: 面試小算法

FeedBack:

# re: Fibonacci

2006-12-08 11:05 | 醬菜

前面是遞歸
優(yōu)點(diǎn)：完全確保正確性
缺點(diǎn)：不做優(yōu)化的話計(jì)算的級(jí)數(shù)極其有限

后面是遞推
優(yōu)點(diǎn)：加法+賦值操作，速度極快
缺點(diǎn)：缺乏驗(yàn)證，不能確保多少級(jí)后的數(shù)值正確性回復(fù) 更多評(píng)論

刷新評(píng)論列表

只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
【推薦】100%開(kāi)源！大型工業(yè)跨平臺(tái)軟件C++源碼提供，建模，組態(tài)！

相關(guān)文章: Integer Partition 數(shù)1的個(gè)數(shù) Fibonacci 簡(jiǎn)單打印內(nèi)存的小玩意兒矩陣式螺旋輸出求最大公約數(shù)與最小公倍數(shù) 數(shù)內(nèi)置類型的bit數(shù) 計(jì)算Int最大最小值兩個(gè)堆棧模擬一個(gè)隊(duì)列檢測(cè)補(bǔ)碼表示

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問(wèn) Chat2DB 管理

2008年3月

日

一

二

三

四

五

六

決定開(kāi)始寫工作日記，記錄一下自己的軌跡...

常用鏈接

留言簿(4)

隨筆分類(70)

隨筆檔案(71)

charles推薦訪問(wèn)

Code Project
Linux Journal
Linux man pages
Single UNIX Specification
電子書1
電子書2
電子書3

常用鏈接

留言簿(4)

隨筆分類(70)

隨筆檔案(71)

charles推薦訪問(wèn)

搜索

積分與排名

最新評(píng)論

閱讀排行榜

評(píng)論排行榜