phihaicollin
New member
`` `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
#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