多種方法實現費波納契數列

費波納契數描述的問題:

兔子的生長情況:1.第一個月有一對剛誕生的兔子

                             2.第二個月之後(第三個月初)就可以生育

                             3.每月每對可生育的兔子都會誕生下一對新的兔子

                             4.兔子不會死去


                       

傳統的遞歸寫法:

long long Fibonacci1(long long ret)
{
	if (ret == 0 || ret == 1)
		return ret;
	if (ret > 1)
		return Fibonacci1(ret - 1) + Fibonacci1(ret - 2);
}
時間複雜度爲O(2^N)




發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章