斐波那契數列的遞歸和非遞歸（畫圖解釋，簡單易懂）

首先 我解釋一下什麼是斐波那契數列； 1 1 2 3 5 8 13 ……； 相信你們都找到了規律； （1）前兩個數都是1； （2）第三個數=前兩個數之和。 由此，咱們就找到了解題的根源 有這個函數關係，咱們就能夠寫遞歸的代碼了web int fib(int i) { if(i<=2) { return 1; } else { return fib(i-1)+fib(i-2);

>>阅读原文<<