Nội dung Bài tập
- Mã:
- BACTHANG1
- Tên:
- Đường lên đỉnh Olympia
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- 4901103064
Trong một thế giới viễn tưởng, bạn là một chiến binh tham gia vào Đường lên đỉnh Olympia. Trên con đường đó, có một chiếc cầu thang vô tận. Mỗi lần bước, bạn có thể lựa chọn bước lên 1 bậc hoặc 2 bậc, và mỗi lựa chọn đó sẽ ảnh hưởng đến chiến lược của bạn.
Mục tiêu là phải leo lên đỉnh cầu thang có n bậc trước các đối thủ. Bạn cần tính toán số cách bạn có thể lên đến đỉnh. Mỗi bước đi được tính bằng cách tổng hợp số cách bạn có thể bước từ bậc i-1 và i-2 — một quyết định chiến thuật quan trọng để giành chiến thắng.
Input:
Một số nguyên dương n (số bậc cầu thang).
Output:
Số cách leo lên đỉnh bậc n.
Ví dụ:
Giải thích: để bước lên bậc 4 thì có 5 cách để bước lên
Input
Output
4
5
Cụ thể:
1+1+1+1=4
2+1+1=4
1+2+1=4
1+1+2=4
2+2=4
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <stdio.h>void gcd (int a , int b) { int ucln = 1; ...