C 劍指offer 斐波那契數列

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

n<=39

解法一：遞迴

斐波那契的規律就是f（n）=f（n-1）+f（n-2）,但牛客上過不了，可能是時間複雜度太高。時間複雜度o（n²）。

**：

int

fibonacci
(int n)

由於解法一過不了，於是換了一種方法。開乙個大小為40的陣列。a[i]儲存第i個元素。a[0]=0,a[1]=1。已知n，迴圈求得a[2]到a[n]的元素。最後return a[n]即可。時間複雜度：o（n）。空間複雜度：o（n）。

**：

class

solution
};

解法二需要的空間代價較大，由於求解第n個數時，只需要用到前兩個，所以我們每次只要儲存最近的兩個數即可。

**：

class

solution
return temp1+temp2;}}
;

劍指offer 斐波那契數列 C

劍指offer 斐波那契數列 大家都知道斐波那契數列，現在要求輸入乙個整數n，請你輸出斐波那契數列的第n項 從0開始，第0項為0 n 39。思路 第一想法是遞迴，但是很顯然效率太低。斐波那契數列數列規律 當前數等於前兩個數之和 n 2 第乙個數為0，第二個數為1，以此類推 將資料儲存下來依次計算到需...

劍指offer 斐波那契數列

題目1描述 寫乙個函式，輸入n，求斐波那契數列的第n項。斐波那契數列的定義如下 f n 0 n 0 f n 1 n 1 f n f n 1 f n 2 n 1 分析描述 在大多數的c語言教科書中，一般會用遞迴求斐波那契數列。如下 long long fibonacci unsigned int n ...

劍指offer 斐波那契數列

記錄來自 劍指offer 的演算法題。題目如下 寫乙個函式，輸入n，實現斐波那契數列的第n項。斐波那契數列的定義如下 f n 01 f n 1 f n 2 n 0 n 1n 1 教科書上通常在介紹遞迴的時候都會使用斐波那契數列作為例子，然後給出下列解法 long long fibonacci uns...