神奇的斐波那契數列

斐波那契數列 一、問題描述 大家都知道斐波那契數列,現在要求輸入一個整數n,請你輸出斐波那契數列的第n項(從0開始,第0項爲0)。 n<=39 二、解題思路 在自然界中,有一個最爲神奇、幾百年來一直被人們熱議的數列,那就是「兔子數列」。由兔子生崽崽引發對斐波那契數列一波回憶~ f(n) = f(n-1) + f(n-2),簡直完美的遞歸環境,遞歸肯定很爽,關鍵代碼兩三行就搞定了,注意這題的n是從0
相關文章
相關標籤/搜索