青蛙跳台阶

一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。
分析：
当n等于1时，青蛙仅有一种跳法，即f(n)=1; {1}
当n等于2时，青蛙有两种跳法，即f(n)=2; {1,1}、 {2}
当n等于3时，青蛙有三种跳法，即f(n)=3; {1,1,1}、{1，2}、{2,1}
当n等于4时，青蛙有种跳法，即f(n)=5; {1,1,1,1}、{1,1,2}、{1,2,1}、{2,1,1}、{2，2}
.
.
.
依次类推，可看出类似于斐波那契数列f(n) = f(n - 1) + f(n - 2)
用动态规划方法中的自底向上法做可在很大程度上降低时间复杂度

在这public class 青蛙跳台阶 {
	public static  int jump(int n) {
		if(n == 1) return 1;
		if(n == 2) return 2;
		if(n <= 0) return 0;
		
		int result = 0;
		int r1 = 1;
		int r2 = 1;
		for(int i = 2;i <= n;i++) {
			result = r1 + r2;
			r1 = r2;
			r2 = result;
		}
		return result;
	}
		
	public static void main(String[] args) {
		
		System.out.println(jump(5));
	}

}