Số thỏ sinh sản
Xem dạng PDF
Gửi bài giải
Điểm:
10,00
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
1G
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, Python
🤔 Mô tả bài toán:
Một nhà sinh vật học nghiên cứu sự sinh sản của một cặp thỏ theo quy luật:
- Tháng thứ 1 và tháng thứ 2 có 1 cặp thỏ.
- Từ tháng thứ 3 trở đi, số cặp thỏ ở tháng thứ N bằng tổng số cặp thỏ của hai tháng trước đó cộng lại: F(N) = F(N-1) + F(N-2).
Yêu cầu: Tìm số lượng cặp thỏ ở tháng thứ N (chính là số Fibonacci thứ N).
💾 Dữ liệu vào:
Một số nguyên duy nhất N (1 ≤ N ≤ 50).
💻 Dữ liệu ra:
Một số nguyên duy nhất là số cặp thỏ ở tháng thứ N.
🔍 Ví dụ:
| DỮ LIỆU VÀO | DỮ LIỆU RA |
|---|---|
| 6 | 8 |
📌 Ràng buộc dữ liệu:
+ Kết quả có thể vượt giới hạn int 32-bit, hãy dùng long long.
⚠️ Lưu ý:
Bài tập yêu cầu nhập dữ liệu từ thiết bị nhập chuẩn (bàn phím/stdin) và xuất kết quả ra thiết bị xuất chuẩn (màn hình/stdout). Tuyệt đối không đọc/ghi từ tệp tin (file).
Bình luận