首页 > 技术文章 > 算法-吃一块或者吃两块

bigpop 2018-03-09 16:33 原文

n块糖,一次可以吃一块或者两块,问:有多少种吃法?

分析:每次只要两种吃法  当为一块时糖果规模变成n-1,同时,如果吃两块规模则变为n-2。

         n-1与n-2又分别有两种吃法,因此得到  F[n] = F[n-1] + F[n-2]

推荐阅读