1000ms

Difficulty: 3

所属公司 : Hot100

算法与标签>动态规划

Leetcode 70.爬楼梯-原题链接

题目内容

假设你正在爬楼梯。需要 $n$ 阶你才能到达楼顶。

每次你可以爬 $1$ 或 $2$ 个台阶。你有多少种不同的方法可以爬到楼顶呢？

输入描述

输入一个整数 $n$ 表示需要 $n$ 阶你才能到达楼顶。

输出描述

样例1

输入

输出

说明

有两种方法可以爬到楼顶。

$1$ 阶 + $1$ 阶
$2$ 阶

样例2

输入

输出

说明

有三种方法可以爬到楼顶。

$1$ 阶 + $1$ 阶 + $1$ 阶
$1$ 阶 + $2$ 阶
$2$ 阶 + $1$ 阶

提示

$1 <= n <= 45$