XP的楼梯(跳楼梯)

XP的楼梯

题目描述

XP是个淘气的孩子，他最近迷上了跳楼梯。他可以一次跳一级，也可以一次跳两级，他居然还能够一次跳三级楼梯（危险动作，请勿模仿）。某次，XP在跳完楼梯后突然想到一个问题，如果有n级楼梯，他从第一级开始往上跳，一直跳到第n级共有多少种不同的方案？你能帮他解决这个问题吗？当然，如果只有一级楼梯，很明显他只有一种选择。

输入

单组输入数据 n （0<n<30）

输出

输出一行结果

样例输入 Copy

样例输出 Copy

15902591

Code

package Week2;import java.util.Scanner;public class Q5 {//XP是个淘气的孩子，他最近迷上了跳楼梯。他可以一次跳一级，// 也可以一次跳两级，他居然还能够一次跳三级楼梯（危险动作，请勿模仿）。// 某次，XP在跳完楼梯后突然想到一个问题，如果有n级楼梯，他从第一级开始往上跳，// 一直跳到第n级共有多少种不同的方案？你能帮他解决这个问题吗？当然，如果只有一级楼梯，很明显他只有一种选择。public static void main(String[] args) {int n,sum=0;Scanner sc = new Scanner(System.in);n = sc.nextInt();sum = fun(n);System.out.println(sum);}public static int  fun(int  n){if (n==1){return 1;}else if(n==2){return 1;}else if(n==3){return 2;}else{return fun(n-1)+fun(n-2)+fun(n-3) ;}}
}

XP的楼梯(跳楼梯)相关推荐

跳楼梯（洛谷P1255题题解，Java语言描述）
题目要求题目链接分析一个经典问题,跳楼梯问题,考察最最最简单的DP. 从当前阶梯看,可以向上跳1格或是2格(前提是受到顶部约束):倒过来看,从起点到达当前阶梯的可能路径数是从起点到当前阶梯-1和 ...
剑指offer-跳楼梯和变态跳楼梯（C++）
1.普通跳楼梯 1.题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级.求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果). 2.解题思路该题本质上是斐波那契数列,从第n阶台 ...
C语言：跳楼梯问题（斐波那契数列）（vs）（递归）
一,问题: 小只因跳楼梯: 众所周知美国校队只因一次可以跳上1级台阶,也可以跳上2级.求该只因跳上一个n级的台阶总共有多少种跳法? 二,思路: /*从逆向想: x层的走法其实就是其前一层或前两层的走法 ...
10.4.变态跳楼梯
变态跳楼梯一:题目描述一只青蛙一次可以跳上 1 级台阶,也可以跳上 2 级±- 它也可以跳上 n 级.求该青蛙跳上一个 n 级的台阶总共有多少种跳法. 二:解题思路当有1个楼梯时: 青蛙只能从地 ...
算法四：跳楼梯问题2
//一次可以跳任意个楼梯,跳到第n 层的走法有多少种 //参考跳楼梯问题1,f(n) = f(n-1) + f(n-2) + ... + f(1) + 1 //1表示从0层直接跳到第n层#includ ...
3-3 兔子跳楼梯 3-4 斐波那契数列（II）
3-3 兔子跳楼梯小兔子喜欢蹦蹦跳跳上楼梯 ,它能一次跳1阶楼梯,也能一次跳上2阶楼梯.问小兔子要上一个n阶的楼梯,最多有多少种不同上楼的走法? 输入格式: 输入一行包含一个整数 n,表示有几阶楼梯 ...
面试编程题-青蛙跳楼梯问题
在做题时遇到这个问题,查看了一些博客后,写下自己的理解青蛙跳楼梯问题: 问题一:一只青蛙一次可以跳1级楼梯或者2级楼梯,一共有n级楼梯,问一共有多少种到达目的地的方法根据问题可知: n=1,一共有 ...
算法—斐波拉契数列（跳楼梯问题）
问题描述: 一只青蛙一次可以跳上1级台阶,也可以跳上2级.求该青蛙跳上一个n级的台阶总共有多少种跳法. 这道题一看,就会轻易的知道用递归,f(1)=1;f(2)=1;f(n)=f(n-1)+f(n-2 ...
剑指offer 青蛙跳楼梯
题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级--它也可以跳上n级.求该青蛙跳上一个n级的台阶总共有多少种跳法.(变态跳楼梯) 解题思路 1.数学归纳因为n级台阶,第一步有n种跳法:跳1级. ...

XP的楼梯(跳楼梯)

XP的楼梯

题目描述

输入

输出

样例输入 Copy

样例输出 Copy

Code

XP的楼梯(跳楼梯)相关推荐

最新文章

热门文章