有一座高度是10级台阶的楼梯,从下往上走,每跨一步只能向上1级或者2级台阶。要求用程序来求出一共有多少种走法。
这是我写的动态规划第一个程序
`package my;
import java.util.Scanner;
public class first_Jie_Ti {
// 台阶有n级,他可以一次上1级,可以一次上2级,上这个n级的台阶一共有多少种上法。
public static void main(String[] args) {
// 键盘输入阶梯数
Scanner sca = new Scanner(System.in);
int num = sca.nextInt();
int i = fun(num);
System.out.print("一共有" + i + "种");
sca.close();
}
public static int fun(int num) {
if (num < 1)
return 0;
if (num == 1)
return 1;
if (num == 2)
return 2;
int a = 1, b = 2, temp = 0;
for (int i = 3; i <= num; i++) {
temp = a + b;
a = b;
b = temp;
}
return temp;
}
}
`