Rectangles
Bạn Anh có n hình vuông có kích thước là 1. Hỏi Anh có thể tạo ra bao nhiêu dạng hình chữ nhật từ n hình vuông đó?
Biết rằng, ta không thể thay đổi hinh dạng của các hình vuông hay đặt chồng chúng lên những hình còn lại.
Ví dụ:
- Với
n = 6thì đầu ra sẽ làRectangles(n) = 8hình chữ nhật.
Giải thích: Với n = 6 hình vuông, ta có thể tạo ra hình chữ nhật bằng cách lần lượt xét các hình chữ nhật với chiều cao bằng 1 hoặc 2. Như hình dưới đây.
Đầu vào/ Đầu ra:
- [Giới hạn thời gian chạy]:
0,5svới C++,3svới Java và C#,4svới Python. - [Đầu vào]: Integer n
1 <= n <= 10000. - [Đầu ra]: Integer
Số lượng hình chữ nhật mà Anh có thể tạo ra.
Post Comment