剑指Offer [08] 跳台阶

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

思路：

f（n） = f（n-1）+ f（n-2） 即第 n 次的结果等于跳 1 阶 + 跳 2 阶的和

其实就是计算斐波拉契数列

package A08跳台阶;

public class Solution {

public int JumpFloor(int target) {
if (target <=0) {
return 0;
}
int a = 1;
int b = 0;
while(target-- >= 0){
a = a+b;
b = a-b;
}
return b;
}

public static void main(String[] args) {
Solution solution = new Solution();
System.out.println(solution.JumpFloor(4));
}
}