有n步台阶，一次只能上1步或2步，共有多少种走法？

根据分析这就是 --》 斐波那契数列 1 2 3 5 8 13 …

1.递归

public int x(int n) {
		if(n==1 || n==2) {
			return n;
		}
		return x(n-1)+x(n-2);
	}
}

循环迭代

public int y(int n) {
		if(n==1 || n==2) {
			return n;
		}
		int one =2;
		int two=1;
		int sum=0;
		for (int i=3;i<=n;i++) {
			sum=one+two;
			two=one;
			one=sum;
		}
		return sum;
	}