時間限制：1秒?空間限制：32768K?熱度指數：332130

?算法知識視頻講解

題目描述

大家都知道斐波那契數列，現在要求輸入一個整數n，請你輸出斐波那契數列的第n項。

n<=39

給出代碼：

class Solution { public:int Fibonacci(int n) {} };

　　

水題

AC代碼：

class Solution { public:int Fibonacci(int n) {int a[50];a[0] = 0;a[1] = 1;for(int i = 2; i <= 40; i++) {a[i] = a[i-1] + a[i-2];}return a[n];} };

　　

轉載于:https://www.cnblogs.com/Hyouka/p/9258498.html

總結

以上是生活随笔為你收集整理的剑指Offer 斐波那契数列的全部內容，希望文章能夠幫你解決所遇到的問題。

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