爬楼梯-动态规划

Submit solution
Points: 10
Time limit: 1.0s
Memory limit: 4M
Author:
dora
Problem types
Allowed languages
C++

leetcode 70

你正在爬一个有n个台阶的楼梯，每次你可以选择爬 1 个 或 2 个台阶。请问一共有多少种不同的方法可以爬到顶部？

示例 1：

输入：n = 2
输出：2

解释：一共有两种方法可以爬到顶部：
爬 1 个台阶 + 再爬 1 个台阶
一次爬 2 个台阶

示例 2：

输入：n = 3
输出：3

解释：一共有三种方法可以爬到顶部：
爬 1 个台阶 + 爬 1 个台阶 + 爬 1 个台阶
爬 1 个台阶 + 一次爬 2 个台阶
一次爬 2 个台阶 + 爬 1 个台阶

约束条件：\(1 \leq n \leq 45\)

Comments


  • 0
    test_001  commented on Dec. 15, 2024, 2:37 p.m.

    \[f(x)=x^2\] It is funny!