Share 70. climbing stairs python

[tran314159]

#Python #Climbing_Stairs #RecursionLeo cầu thang

Đưa ra một cầu thang với các bước `n`, bạn có thể leo lên 1 hoặc 2 bước mỗi lần.Trong bao nhiêu cách bạn có thể leo lên cầu thang?

**Ví dụ 1:**

`` `
Đầu vào: n = 2
Đầu ra: 2
Giải thích: Có hai cách để leo lên cầu thang:
1. 1 bước + 1 bước
2. 2 bước
`` `

** Ví dụ 2: **

`` `
Đầu vào: n = 3
Đầu ra: 3
Giải thích: Có ba cách để leo lên cầu thang:
1. 1 bước + 1 bước + 1 bước
2. 1 bước + 2 bước
3. 2 bước + 1 bước
`` `

**Giải pháp:**

`` `Python
DEF CLIMBSTAIRS (N):
Nếu n == 1:
Trả lại 1
Nếu n == 2:
trả lại 2
Trở lại leo núi (N - 1) + Leo lên (N - 2)
`` `

** Độ phức tạp về thời gian: ** O

** Độ phức tạp không gian: ** O (1)

## hashtags

* #lập trình năng động
* #Recursion
* #LeetCode
* #LEO cầu thang
* #Python
=======================================
#Python #Climbing_Stairs #Recursion #dynamic_programming #LeetCode ##70. Climbing Stairs

Given a staircase with `n` steps, you can climb up either 1 or 2 steps at a time. In how many ways can you climb the staircase?

**Example 1:**

```
Input: n = 2
Output: 2
Explanation: There are two ways to climb the staircase:
1. 1 step + 1 step
2. 2 steps
```

**Example 2:**

```
Input: n = 3
Output: 3
Explanation: There are three ways to climb the staircase:
1. 1 step + 1 step + 1 step
2. 1 step + 2 steps
3. 2 steps + 1 step
```

**Solution:**

```python
def climbStairs:
if n == 1:
return 1
if n == 2:
return 2
return climbStairs(n - 1) + climbStairs(n - 2)
```

**Time Complexity:** O

**Space Complexity:** O(1)

## Hashtags

* #dynamic_programming
* #Recursion
* #LeetCode
* #Climbing_Stairs
* #Python