Một nhà sinh học nghiên cứu một loài vi khuẩn phân đôi. Ban đầu chỉ có 1 con vi khuẩn. Cứ sau mỗi giờ, một con vi khuẩn trưởng thành sẽ tự phân chia thành 2 con vi khuẩn mới.

Yêu cầu: Viết hàm đệ quy tính số lượng vi khuẩn sau H giờ.

Cho từ tệp văn bản BACTERIA.INP có dạng:

    ●  Một số nguyên duy nhất H (0 ≤ H ≤ 60).

Ghi ra tệp văn bản BACTERIA.OUT gồm một số nguyên duy nhất là số lượng vi khuẩn (sử dụng kiểu long long).

+ Có 100% số test tương ứng với 100% số điểm của bài thỏa mãn các điều kiện ở phần dữ liệu vào.

Bài tập yêu cầu đọc dữ liệu từ tệp tin BACTERIA.INP và xuất kết quả ra tệp tin BACTERIA.OUT.

Lưu ý: Vui lòng dùng freopen bình thường để đọc ghi (như code mẫu khi chấm Themis).
Mẹo: Bạn hoàn toàn có thể dùng lệnh ios_base::sync_with_stdio(false); cin.tie(NULL); đi kèm với freopen để tăng tốc độ đọc ghi dữ liệu lớn!