题目一：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
假设青蛙一共有f(n)种跳法。
如果青蛙第一次跳1级台阶，则跳到第n级台阶有f(n-1)种跳法；如果青蛙第一次跳2级台阶，则跳到第n级台阶有f(n-2)种跳法.
则：f(n)=f(n-1)+f(n-2),可以看出是个斐波那契数列。
题目二：一只青蛙一次可以跳上1级台阶，也可以跳上2级，也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
假设青蛙跳上n级台阶共有f(n)种跳法：
如果青蛙第一次跳1级台阶，则跳到第n级台阶有f(n-1)种跳法(等于后面剩下n-1级台阶的跳法数目)；如果青蛙第一次跳2级台阶，则跳到第n级台阶有f(n-2)种跳法；如果青蛙第一次跳m级台阶，则跳到第n级台阶有f(n-m)种跳法；
第一次跳上n级台阶，则只有1种跳法。
即：f(n) = f(n-1) + f(n-2) + ... + f(n-m) + ... + f(2) + f(1) + 1; (1)
青蛙跳上n-1级台阶共有f(n-1)种跳法：
则：f(n-1) = f(n-2) + f(n-3) + ... + f(n-m-1) + .. + f(2) + f(1) + 1; (2)
(1)-(2): f(n)-f(n-1)=f(n-1) ---> f(n) = 2f(n-1);
int func(int n)
{
if(n == 1)
return 1;
return 2 * f(n-1);
}
标签：...,台阶,青蛙,第一次,跳上,跳法 来源： https://www.cnblogs.com/dabai56/p/11143277.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。