JZ9---变态跳台阶

题目

一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

思路

大体思路，请看 JZ8—普通跳台阶
通过前一题跳台阶。得到的思路，我们可以得到如下步骤：
得出表达式：F( N ) = F( N - 1 ) + F( N - 2 ) + F( N - 3 ) + ... + F( 0 )
因此：F( N - 1 ) = F( N - 2 ) + F( N - 3 ) + ... + F( 0 )
综上所诉，得出如下表达式：F( N ) = 2 * F( N - 1 )

AC代码

public class Solution {
    public int JumpFloorII(int target) {
        if(target == 1)
			return 1;
		if(target == 2)
			return 2;
		int sum = 2;
		for(int i = 3; i <= target ; i++) {
			sum = sum * 2;
		}
		return sum;
    }
}