剑指offer——九、变态跳台阶（java）

题目 一只青蛙一次能够跳上1级台阶，也能够跳上2级……它也能够跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。java 先本身算一下： n=1的时候，1种跳法。 n=2的时候，2种跳法。 n=3的时候，4种跳法。 n=4的时候，8种跳法。 n=5的时候，16种跳法。 是有规律的！！！因而：web 代码（递归解法与普通解法） public class test09 { public s

>>阅读原文<<