青蛙跳台阶

import java.util.Scanner;

public class 青蛙跳台阶 {

public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int floor = sc.nextInt();
System.out.println(jumpFloor(floor));
}
public static int jumpFloor(int n)
{

//青蛙选择跳 1 阶台阶或 2 阶台阶
if (n == 1 || n == 2)
{
return n;
}
//有 N 阶台阶 F(N) 时，就有 F(N) = F(N - 1) + F(N - 2) 种跳法。
return jumpFloor(n - 1) + jumpFloor(n - 2);
}

}

青蛙跳台阶

原文：https://www.cnblogs.com/shiaguang/p/12340202.html