剑指offer 变态跳台阶

问题描述：
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
解题思路：
n：台阶有n级
x：共有x种跳法

用 f(n) 表示跳上n级台阶的跳法，
当n=0，只有一种跳法，x=1；
当n=1，只有一种跳法，x=1；
当n=2，有两种跳法，两次一级 和 一次两级，x=2；
当n=3，有四种跳法，三次一级 先一后二 先二后一 一次三级，x=4；
…
当n=1时，假设第一次跳了1级，剩余n-1级有f(n-1)种跳法，所以 f(1)=f(0)=1;
当n=2时，假设第一次跳了1级，剩余n-1级(剩余1级)有f(1)种跳法，
假设第一次跳了2级，剩余0级有f(0)种跳法，f(2)等于这两种情况相加，所以f(2)=f(1)+f(0)；
当n=3时，假设第一次跳了1级，剩余n-1级(剩余2级)有f(2)种跳法，
假设第一次跳了2级，剩余1级有f(1)种跳法，
假设第一次跳了3级，剩余0级有f(0)种跳法，
f(3)等于这三种情况相加，所以f(3)=f(2)+f(1)+f(0);
…
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)-f(n-1)=f(n-1)
所以f(n)=2*f(n-1) (n>=2)

class Solution {
public:
    int jumpFloorII(int n) {
    	int i,x=1;
    	if(n>=2){
    		for (i=2;i<=b;i++)
        	{
         	 x = 2*x;
        	}
    	}
    	else{
    		return 1;
    	}      
        return x;
    }
};

(理解尚浅，如有不妥，欢迎指正)