Cánh Hoa Đà Lạt Sinh Trưởng

Mô tả

Nhà vườn Đà Lạt nổi tiếng với những ruộng hoa màu mỡ. Một nhà thực vật học khi nghiên cứu sự phát triển của cánh hoa atiso đã phát hiện ra một quy luật sinh trưởng vô cùng độc đáo: số cánh hoa nở mới trong mỗi thế hệ đều tuân theo một nhịp điệu đặc biệt.

Cụ thể, tại thế hệ thứ nhất có 1 cánh hoa, thế hệ thứ hai có 1 cánh hoa. Từ thế hệ thứ ba trở đi, số cánh hoa của thế hệ hiện tại luôn bằng tổng số cánh hoa của hai thế hệ ngay trước nó cộng lại. Để ghi nhận sự nảy mầm đặc biệt của giống hoa tại Đà Lạt, nhà thực vật học đặt ra quy ước: số cánh hoa ở thế hệ thứ nhất là a, và thế hệ thứ hai là b.

Nhiệm vụ của bạn là viết chương trình mô phỏng quá trình sinh trưởng, từ đó xác định chính xác số cánh hoa tại thế hệ thứ n.

Đầu vào

• Dòng đầu tiên chứa ba số nguyên a, b và n được phân tách bởi khoảng trắng.
• a là số cánh hoa ở thế hệ thứ nhất.
• b là số cánh hoa ở thế hệ thứ hai.
• n là thế hệ cần tìm số cánh hoa.

Đầu ra

• In ra một số nguyên duy nhất là số cánh hoa tại thế hệ thứ n.

Ràng buộc

• 1 ≤ a, b ≤ 50
• 1 ≤ n ≤ 30
• Kết quả luôn đảm bảo nằm trong khoảng số nguyên 64-bit.

Ví dụ

Ví dụ 1:

• Đầu vào: 1 1 6
• Đầu ra: 8
• Giải thích: Bắt đầu với a = 1 và b = 1. Các thế hệ tiếp theo sinh ra như sau:
  • Thế hệ 3: 1 + 1 = 2
  • Thế hệ 4: 1 + 2 = 3
  • Thế hệ 5: 2 + 3 = 5
  • Thế hệ 6: 3 + 5 = 8 Vậy ở thế hệ thứ 6 sẽ có 8 cánh hoa.

Ví dụ 2:

• Đầu vào: 2 3 4
• Đầu ra: 8
• Giải thích: Bắt đầu với a = 2 và b = 3. Ta có các thế hệ sau: