青蛙跳台阶

一只青蛙一次可以跳上 1 级台阶，也可以跳上 2 级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。
分析：当只有一节台阶的时候，只有一种跳法，而当有两节台阶的时候，便有两种跳法
三阶台阶的时候，我们就可以推出来，先是一节台阶的跳法，然后是两节台阶的跳法

就可以得到上面的式子，这个式子便是斐波那契数列，所以就可以得到代码

if(target==0)
           return 0;
       if(target==1)
           return 1;
        if(target==2)
            return 2;
       else{
        int[] f=new int[target+1];
f[1]=1;
           f[2]=2;
for(int j=3;j<f.length;j++)
{
    f[j]=f[j-1]+f[j-2];
}
return f[target];
    }