青蛙跳台阶

题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个N级台阶总共有多少种跳法。
分析：
设当有n级台阶总共有f(n)种跳法.有以下几种情况：
1。当n为1时 ，f(1) = 1.
2. 当n为2时，可能连续跳两次1级台阶，也可能跳1次2级台阶。f（2） = 2
3. 当n>2时，第一次跳分为两种情况：一是第一次跳1级台阶，剩余n-1级台阶，此时的跳法等于剩余的n-1级台阶的跳法。二是第一次跳2级台阶，剩余n-2级台阶，此时的跳法等于剩余的n-2级台阶的跳法。这两种情况相加，所以f(n) = f(n-1)+f(n-2),即斐波那契数列

程序：
public static int f(int n){
if(0==n){
return 0;
}
else if(1==n){
return 1;
}
else if(2 == n){
return 2;
}
int f1 = 1;
int f2 = 2;
int f3 = 0;
int i = 3;
while(i<=n){
f3 = f1+f2;
f1= f2;
f2 = f3;
i++;
}
return f3;
}