Dự Báo Dân Số Ong Mật Đồng Bằng Sông Cửu Long

Mô tả

Tại những vườn nhãn, vườn bưởi xanh mướt thuộc Đồng bằng Sông Cửu Long, nghề nuôi ong mật đang mang lại nguồn thu nhập khá cho người dân. Một nông dân chăm chỉ muốn dự báo quy mô đàn ong của mình qua từng thế hệ để chuẩn bị thêm bát xã (nhà nuôi ong) cho kịp thời.

Qua nhiều năm quan sát, anh nhận ra quy luật sinh trưởng của đàn ong rất đặc biệt: số lượng ong ở thế hệ mới luôn bằng tổng số lượng ong của hai thế hệ liền trước đó. Biết rằng thế hệ thứ nhất có 1 swarm (đơn vị đàn ong), và thế hệ thứ hai cũng có 1 swarm. Nhiệm vụ của bạn là giúp người nông dân tính toán xem ở thế hệ thứ $n$, đàn ong của anh sẽ có bao nhiêu swarm.

Đầu vào

Một số nguyên dương $n$ ($1 \le n \le 90$) biểu diễn thế hệ cần dự báo.