一共有10個蘋果，每次可以吃一個或者兩個，問有多少種吃法；

如果你吃10個蘋果，可以分解成下面兩種情況：

● 吃9個蘋果，最后吃1個蘋果。假設這種情況下，上前面9個蘋果的方法數為m。

● 吃8個蘋果，最后吃2個蘋果。假設這種情況下，上前面8個蘋果的方法數為n。

所以，吃10個蘋果的方法數，其實就是 m + n。

可以遞歸為:

f(n) = f(n - 1) + f(n - 2),???n > 2

f(n) = 2??????????????????????,???n = 2

f(n) = 1??????????????????????,???n = 1

?

即： 斐波那契數列

function fn(n){if(n==1) return 1;if(n==2) return 2;return fn(n-1)+fn(n-2);}console.log(fn(10))

附：斐波那契數列代碼寫法（用上面的）

function fibo (n) {return n > 1 ? fibo(n - 1) + fibo(n - 2) : 1; }

?

總結

以上是生活随笔為你收集整理的吃苹果问题的全部內容，希望文章能夠幫你解決所遇到的問題。

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