变态跳台阶问题
题目描述:
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。
思路:
对于该题,只有一次1阶或者2阶的跳法
对于两种跳法,假定第一次跳一个台阶,那么剩下n-1个台阶,跳法是f(n-1)
假定第一次跳2阶,那么剩下n-2个台阶,跳法是f(n-2)
由a\b假设可以得出总跳法为: f(n) = f(n-1) + f(n-2)
通过实际的情况可以得出:只有一阶的时候 f(1) = 1 ,只有两阶的时候可以有 f(2) = 2,那么最终就是一个
原创
2020-08-09 00:39:29 ·
680 阅读 ·
0 评论