有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或者二级，要走上m级，共有多少走法？

有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或者二级，要走上m级，共有多少走法？注：规定从一级到一级有0种走法。

给定一个正整数int n，请返回一个数，代表上楼的方式数。保证n小于等于100。为了防止溢出，请返回结果Mod 1000000007的值。

我们走的最后一步，有几种可能。就是两种，一种是走一步，一种是走两步。拿我们走到十台阶的可能数就可以分为两类F（8）和F(9)。那么我们F（10）=F(9)+F(8)，

边界时F(1)=0,F(2)=1

import java.util.Scanner;
public class Main {

public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int b = sc.nextInt();
int a[] = new int[b];
for (int i = 0; i < b; i++) {
a[i] = sc.nextInt();
}
for (int i = 0; i < b; i++) {
System.out.println(find2(a[i]));
}
}
//方法一通过递归解决(会造成算法超时)
private static int find(int n) {
int number;
if (n == 0 || n == 1) {
number = 0;
} else if (n == 2) {
number = 1;
} else if (n == 3) {
number = 2;
} else {
number = find(n - 1) + find(n - 2);
}

return number;

}
//方法二，通过动态规划解决
private static int find2(int n) {

int s[] = new int[101];
s[0]=0;
s[1]=0;
s[2]=1;
s[3]=2;
for(int i=4;i<=n;i++)
{
s[i]=(s[i-2]+s[i-1])%1000000007;
}
return s[n];
}
}

有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或者二级，要走上m级，共有多少走法？相关推荐

有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？请编程实现。
有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?请编程实现. 输入: 输入一个整数M(1<=M<=20),表示楼梯的级数. 输出: 输出不同走法 ...
超级楼梯——有一楼梯共n级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第n级，共有多少种走法？
有一楼梯共n级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第n级,共有多少种走法? 现在给你一个正整数n(0<n<40),请你输出不同的走法数. 如n=2,则输出1(你只有一种走 ...
给定一个矩阵m*n，从左上角开始每次只能向右或者向下走，最后到右下角的位置共有多少种路径
题目描述给定一个矩阵m*n,从左上角开始每次只能向右或者向下走,最后到右下角的位置,路径上所有的数字累加起来就是路径和,返回所有的路径中最小的路径和. 思路: 1.排列组合要从A到B,必须向左走6 ...
给定一个矩阵m*n，从左上角开始每次只能向右和向下走，最后到右下角的位置共有多少种路径。
#include <bits/stdc++.h> using namespace std; /* 每次只能向右或向下走 dp[m][n] = dp[m-1][n]+dp[m][ ...
[算法]给定一个矩阵m*n，从左上角开始每次只能向右或者向下走，最后到右下角的位置共有多少种路径
很经典的一道题等同于:https://leetcode-cn.com/problems/unique-paths/ 在完美世界面试中遇到了. 每次都只能向右或者向下走,求出所有种情况. 当时想到的思 ...
[分支限界]给定一个矩阵m*n，从左上角开始每次只能向右或者向下走，最后到右下角的位置共有多少种路径
分支限界解最短路径问题描述: 要求: 随机数算法分支限界算法程序源码问题描述: 给定一个m行n列的矩阵,从左上角开始每次只能向右或向下移动,最后到达右下角的位置,路径上的所有数字累加起来作为这 ...
有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？注：规定从一级到一级有0种走法。
解:这道题我的初始思路走法必定有111...,还有一种就是里面还有二的序列,这是一个排列组合问题.可是太暴力了,时间复杂度是指数倍. 看了一下题解就是要用动态规划来求解. 进阶1: 我们走的最后一步, ...
HDU2040有一楼梯共M级，刚开始时你在第一级
有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法? 此道题使用类似斐波那契数列方法运用迭代进行操作如果递归会超时 #include<stdio.h> ...
有N个台阶，一步可以走一梯或者两梯，请问有多少种走法
有N个台阶,一步可以走一梯或者两梯,请问有多少种走法最近面试,被问到了这个问题,由于没有看过算法这方面的题,自然这题就凉凉了力扣题链接 https://leetcode-cn.com/proble ...

有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或者二级，要走上m级，共有多少走法？

有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或者二级，要走上m级，共有多少走法？相关推荐

最新文章

热门文章