算法-吃一块或者吃两块

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

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

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

posted @ 2018-03-09 16:33  BigPop  阅读(157)  评论(0)    收藏  举报