大家都知道斐波那契數(shù)列，現(xiàn)在要求輸入一個(gè)整數(shù)n，請(qǐng)你輸出斐波那契數(shù)列的第n項(xiàng)。
n<=39

這么直接的問fibonacci，顯然是迭代計(jì)算。遞歸的問題在于重復(fù)計(jì)算，而迭代則避免了這一點(diǎn)：遞歸是自頂向下，會(huì)重復(fù)產(chǎn)生子問題；而迭代是自底向上，一步一個(gè)腳印，沒有重復(fù)的子問題。

class Solution { public:int Fibonacci(int n) {if(n<=1) return n;int a = 0; // f(0)int b = 1; // f(1)for(int i=2; i<=n; i++){b = a + b;a = b - a;}return b;} };

總結(jié)

以上是生活随笔為你收集整理的《剑指offer》-斐波那契数列的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。