admin管理员组

文章数量:1026989

[LeetCode

文章目录

    • 题目相关
    • Solution

题目相关

【题目解读】
该题就是斐波那契数列问题,可以使用递归方法实现。

【原题描述】原题链接
You are climbing a stair case. It takes n steps to reach to the top.

Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?

Note: Given n will be a positive integer.

Example 1:
Input: 2
Output: 2
Explanation: There are two ways to climb to the top.
1. 1 step + 1 step
2. 2 stepsExample 2:
Input: 3
Output: 3
Explanation: There are three ways to climb to the top.
1. 1 step + 1 step + 1 step
2. 1 step + 2 steps
3. 2 steps + 1 step

【难度】Easy

Solution

[LeetCode

文章目录

    • 题目相关
    • Solution

题目相关

【题目解读】
该题就是斐波那契数列问题,可以使用递归方法实现。

【原题描述】原题链接
You are climbing a stair case. It takes n steps to reach to the top.

Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?

Note: Given n will be a positive integer.

Example 1:
Input: 2
Output: 2
Explanation: There are two ways to climb to the top.
1. 1 step + 1 step
2. 2 stepsExample 2:
Input: 3
Output: 3
Explanation: There are three ways to climb to the top.
1. 1 step + 1 step + 1 step
2. 1 step + 2 steps
3. 2 steps + 1 step

【难度】Easy

Solution

本文标签: LeetCode