Dãy số được định nghĩa bởi:
Cho số nguyên dương , hãy tính .
Dữ liệu vào:
- Một dòng duy nhất chứa số nguyên dương .
Dữ liệu ra:
- Một dòng duy nhất chứa số nguyên .
Ví dụ:
Dữ liệu vào:
Dữ liệu ra:
Giải thích:
- Ta có .
Giới hạn:
- Subtask số điểm có ;
- Subtask số điểm còn lại có .
