1. 程式人生 > >算法-吃一塊或者吃兩塊

算法-吃一塊或者吃兩塊

clas class nbsp post gpo body pos OS 得到

n塊糖,一次可以吃一塊或者兩塊,問:有多少種吃法?

分析:每次只要兩種吃法 當為一塊時糖果規模變成n-1,同時,如果吃兩塊規模則變為n-2。

n-1與n-2又分別有兩種吃法,因此得到 F[n] = F[n-1] + F[n-2]

算法-吃一塊或者吃兩塊