¶ 猴子爬山
¶ 题目描述
一天一只顽猴想要从山脚爬到山顶,
途中经过一个有n个台阶的阶梯,
但是这个猴子有个习惯,每一次只跳1步或3步
试问?猴子通过这个阶梯有多少种不同的跳跃方式
¶ 输入描述
输入只有一个数n, 0 < n < 50
代表此阶梯有多个台阶
¶ 输出描述
有多少种跳跃方式
¶ 示例一
¶ 输入
50
¶ 输出
122106097
¶ 示例二
¶ 输入
3
¶ 输出
2
¶ 参考解题 Java
import java.util.Scanner;
/**
* Created with IntelliJ IDEA.
* Author: Amos
* E-mail: [email protected]
* Date: 2020/11/2
* Time: 16:41
* Description:
*/
public class Main0004 {
public static void main(String[] args) {
try (Scanner scanner = new Scanner(System.in)) {
int n = scanner.nextInt();
solution(n);
}
}
private static void solution(int n) {
int step1 = 1, step2 = 1, step3 = 2;
int step4 = n == 1 || n == 2 ? 1 : 2;
for (int i = 4; i |