九度OJ中的变态跳台阶问题解析

你们作高中数学题的时候是否接触过这样一道题:一个青蛙要上一个n阶的台阶,一次能够跳一阶或者是两阶,求得是这只青蛙一共有多少种的跳法。html 首先咱们要对这个问题进行分析,到底该采用什么样的算法思想去进行解决,这里咱们的分析思路能够是以下的:java 假设咱们已经知道了跳上前n-1阶台阶的数目,那么剩下的惟一一个台阶咱们就只有一种跳法,假设咱们知道了前n-2阶的跳法数目,那么剩下的2阶台阶就只有两
相关文章
相关标签/搜索