楼梯有n个台阶,一共有多少种上楼的方法？

楼梯有n个台阶，上楼可以一步上1阶，也可以一步上两阶。一共有多少种上楼的方法？

一、前言

看到这么个题目时，一脸懵逼，不知道说的啥意思，然后就多读了两边题目发现，如果有一阶楼梯，那你就一步就上去了，也就一种方案。如果有两阶楼梯，你可以一个一个的上，你也可以一次跨俩，那么就是两种了，于是就开始了数学式的计算：如下图：

n=3时，种类为1+2
n=4时，种类为3+2（上图少个（2，2）也就是五种）
n=5时，种类为5+3
n=n时，种类为：（n–1）+（n-2）
以此类推，像不像高中的那啥函数？在编程中是如何实现的呢

二、上代码

 function stairs(n){if(n==1){return 1;}else if(n==2){return 2}else{return stairs(n-1)+stairs(n-2)}}

如果题目条件加入一次可上3阶呢？道理是一样的，动动手，就出来了

楼梯有n个台阶,一共有多少种上楼的方法？相关推荐

一个楼梯共有 n级台阶，每次可以走一级或者两级或者三级，问从第 0级台阶走到第 n级台阶一共有多少种方案。(java)
import java.util.Scanner;public class _爬楼梯 {public static void main(String[] args) {System.out.print ...
走台阶一共有多少种走法
可以走1台阶 2台阶 3台阶 long long MoveStairs(int total){if (total < 4) {return total == 3 ? 4 : total;}int ...
leetcode | 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？
假设你正在爬楼梯.需要 n 阶你才能到达楼顶. 每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数. 示例 1: 输入: 2 输出: 2 解释: 有两 ...
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？
爬楼梯假设你正在爬楼梯.需要 n 阶你才能到达楼顶.每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以爬到楼顶呢? 动态规划法 class Solution:def climbStairs( ...
n阶楼梯，每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？
假设你正在爬楼梯.需要 n 阶你才能到达楼顶. 每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数. 示例 1: 输入: 2 输出: 2 解释: 有两 ...
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？实现 int sqrt(int x) 函数。
今天我们来爬一爬楼梯. 假设你正在爬楼梯.需要 n 阶你才能到达楼顶. 每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数. 示例 1: 输入: 2 ...
爬楼梯问题C++假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？
力扣题目爬楼梯假设你正在爬楼梯.需要 n 阶你才能到达楼顶. 每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以爬到楼顶呢? 示例 1: 输入:n = 2 输出:2 解释:有两种方法可以爬到 ...
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？
假设你正在爬楼梯.需要 n 阶你才能到达楼顶.每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以爬到楼顶呢? 示例1: 输入:n = 2 输出:2 解释:有两种方法可以爬到楼顶. 1. 1 阶 ...
70. 爬楼梯：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？
题目描述假设你正在爬楼梯.需要 n 阶你才能到达楼顶. 每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以爬到楼顶呢? 示例 1: 输入:n = 2 输出:2 解释:有两种方法可以爬到楼顶. ...

楼梯有n个台阶,一共有多少种上楼的方法？

楼梯有n个台阶，上楼可以一步上1阶，也可以一步上两阶。一共有多少种上楼的方法？

楼梯有n个台阶,一共有多少种上楼的方法？相关推荐

最新文章

热门文章