青蛙跳台阶问题

最新推荐文章于 2022-10-24 18:42:21 发布

原创最新推荐文章于 2022-10-24 18:42:21 发布 · 339 阅读

0 ·

CC 4.0 BY-SA版权

简单算法专栏收录该内容

7 篇文章

订阅专栏

博客探讨青蛙跳台阶问题，青蛙一次可跳一级或两级台阶，求跳上n级台阶的可能数。思路为若第一次跳1级，剩n - 1级要跳；若第一次跳2级，剩n - 2级要跳，由此推出f(n)=f(n - 1)+f(n - 2)。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一个青蛙一次可以跳一级台阶或两级台阶，问要让青蛙跳上n级台阶一共有多少种可能。
思路：如果第一次跳1级，则还剩n-1级需要跳。若第一次跳2级，则还剩n-2级需要跳。因为一次只能跳1级或2级，所以推得f(n)=f(n-1)+f(n-2)。

import java.util.Scanner;

public class Frog {
	public static void main(String[] args) {
		System.out.println("请输入台阶数：");
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		System.out.println(dump(n));
	}
	
	public static int dump(int n) {
		if(n==1) {
			return 1;
		}
		else if(n==2) {
			return 2;
		}
		else if(n>=3) {
			return dump(n-1)+dump(n-2);
		}
		else {
			return -1;
		}
	} 
}