变态跳台阶问题

题目描述: 一只青蛙一次能够跳上1级台阶,也能够跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(前后次序不一样算不一样的结果)。javascript 思路: 对于该题,只有一次1阶或者2阶的跳法 对于两种跳法,假定第一次跳一个台阶,那么剩下n-1个台阶,跳法是f(n-1) 假定第一次跳2阶,那么剩下n-2个台阶,跳法是f(n-2) 由a\b假设能够得出总跳法为: f(n) = f(n-1)
相关文章
相关标签/搜索