动态规划10：变态跳台阶

题目：一只青蛙一次能够跳上1级台阶，也能够跳上2级……它也能够跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。java 思路：分析可知：若是要上n阶台阶，拥有的可能方法数目是：面试 f(n)=f(n-1)+f(n-2)+f(n-3)+……f(1)+f(0);数组 因而从前日后计算出各个项的值就能够，在简单台阶问题中须要保留2个计算结果供后面的计算使用，这里须要保留每一项的计算结果，能够使用一

>>阅读原文<<