田一鸣很喜欢交朋友在动物园玩了半天就认识了几个跟他大小相近的朋友这几个朋友跟他都有一个共同的爱好：喜欢吃糖而且他们今天都带了很多糖果准备边玩边吃。为了表示大家的友谊这几个好朋友就决定边玩游戏边分享他们的糖果。 他们先把自己所有的糖果全部拿出来合成一堆然后通过抢答的方式来奖励糖果： 1、抢答的问题是：规定每次只可以取 1 颗或 2 颗糖如果不考虑糖果的不同取 N 颗糖共有多少种取法？注：先取 1
思路：这个问题其实是斐波那契数列的变形，当取 N 颗糖时，可以先取 1 颗，那么剩下的就是 N-1 颗，共有 f(N-1) 种取法；或者先取 2 颗，那么剩下的就是 N-2 颗，共有 f(N-2) 种取法。因此，取 N 颗糖的取法数为 f(N) = f(N-1) + f(N-2)，其中 f(1) = 1，f(2) = 2。
代码如下：
原文地址: https://www.cveoy.top/t/topic/fRDJ 著作权归作者所有。请勿转载和采集!