动态青蛙跳台阶

运用动态规划的方法求青蛙跳台阶的问题
**题目：**一只青蛙一次可以跳上1级台阶，
也可以跳上2级……它也可以跳上n级。
求该青蛙跳上一个n级的台阶总共有多少种跳法？
分析问题：
1阶台阶 一种跳法 f(1)=1
2阶台阶 两种跳法 f(2)=f(2-1)+f(2-2)
3阶台阶 三种跳法 f(3)=f(3-1)+f(3-2)+f(3-3)
n阶台阶 n种跳法 f(n)=f(n-1)+f(n-2)+f(n-3)+…+f(1)
由此可得知，可以用斐波那契数列求解该题

	public static int qw(int n) {
		if(n==1||n==0) {
			return 1;
		}
		int t1 =1;
		int t2 =1;
		int s = 0 ;
		for(int i = 2; i<=n;i++) {
			s = t1+ t2;
			t1 =t2 ;
			t2 =s;
		}
		return s;
		
	}