package com.lcc;
import java.util.Scanner;
//走楼梯需要n步,现在你可以走1或者2步,问你有多少方法到楼顶?
public class louti {
public static void main(String[] args) {
System.out.print("请输入你的楼梯数目:");
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
if (n==1||n==0){
System.out.println("到楼顶方法共有:1");
}
else {
int[] step = new int[n+1];
step[1] = 1;
step[2] = 2;
//第n步方法等于前两部之和,第三楼的方法数=第二楼+第一楼
for (int i = 3; i <=n ; i++) {
step[i] = step[i-1]+step[i-2];
}
System.out.println("到"+n+"楼顶方法共有:"+step[n]);
}
}
}
爬楼梯
最新推荐文章于 2021-11-10 22:21:04 发布