青蛙跳台阶
一只青蛙一次可以跳上 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];
}