Share 70. climbing stairs c++

[phihaicollin]

`` `C ++
#include <Istream>
sử dụng không gian tên STD;

int main () {
// Xác định số lượng cầu thang
int n = 70;

// Tạo một mảng để lưu trữ số lượng cách leo lên mỗi cầu thang
INT cách [n + 1];

// Khởi tạo hai giá trị đầu tiên trong mảng
cách [0] = 0;
cách [1] = 1;

// lặp lại các cầu thang còn lại
for (int i = 2; i <= n; i ++) {
// Tính số lượng cách để leo lên cầu thang hiện tại
cách = các cách [i - 1] + các cách [i - 2];
}

// In số cách để leo lên cầu thang
cout << Cách [n] << endl;

trả lại 0;
}
`` `

# 70. Leo cầu thang C ++
# C ++
# Đệ quy
# Lập trình năng động
=======================================
```c++
#include <iostream>
using namespace std;

int main() {
// Define the number of stairs
int n = 70;

// Create an array to store the number of ways to climb each stair
int ways[n + 1];

// Initialize the first two values in the array
ways[0] = 0;
ways[1] = 1;

// Iterate over the remaining stairs
for (int i = 2; i <= n; i++) {
// Calculate the number of ways to climb the current stair
ways = ways[i - 1] + ways[i - 2];
}

// Print the number of ways to climb the stairs
cout << ways[n] << endl;

return 0;
}
```

# 70. Climbing Stairs C++
# C++
# Recursion
# Dynamic Programming