斐波那契數列

題目描述

大家都知道斐波那契數列，現在要求輸入一個整數n，請你輸出斐波那契數列的第n項（從0開始，第0項為0，第1項是1）。
n<=39

題解：

斐波那契數列。。遞推的基礎題目
眾所周知，斐波那契數列f[n]=f[n-1]+f[n-2]
我們只需要將邊界定好，然后遞歸就行了

代碼：

class Solution { public:int Fibonacci(int n) {if(n==0)return 0;else if(n==1)return 1;else if(n==2)return 1;else return Fibonacci(n-1)+Fibonacci(n-2);} };

總結

以上是生活随笔為你收集整理的牛客题霸 [斐波那契数列] C++题解/答的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。