物竞天择 适者生存

我们不是代码的搬运工,我们只生产代码

JAVA算法上台阶问题

JAVA算法上台阶问题

梯有N阶,上楼可以一步上一阶,也可以一次上二阶。

编一个程序,计算共有多少种不同的走法。

代码实现


/*
 * 梯有N阶,上楼可以一步上一阶,也可以一次上二阶。
 * 
 * 编一个程序,计算共有多少种不同的走法。
 */
public class Ex_4 {
	public static void main(String[] args) {
		int i = 10;
		int onestep = f(i);
		System.out.println(onestep);
	}
	
	public static int f(int i){
		if (i == 1) {
			return 1;
		}
		if (i == 2) {
			return 2;
		}
		return f(i-1)+f(i-2);
	}

}
点赞

发表评论

电子邮件地址不会被公开。 必填项已用*标注