有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;}