有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;
	}
	
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页