题目描述

一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。

解题思路

这个和前面的斐波那契数列计算公式是一样的，但是由于 n 的取值不知，所以只能递归计算了。

代码实现

  1. import java.util.Scanner;
  3. public class Problem8 {
  4.     public static int JumpFloor(int target) {
  5.         if (target == 1)
  6.             return 1;
  7.         if (target == 2)
  8.             return 2;
  9.         return JumpFloor(target-1) + JumpFloor(target - 2);
  10.     }
  12.     public static void main(String[] args) {
  13.         Scanner cin = new Scanner(System.in);
  14.         int n = cin.nextInt();
  15.         System.out.println(JumpFloor(n));
  16.     }
  17. }