• محدودیت زمان: ۱ ثانیه
• محدودیت حافظه: ۵۰ مگابایت

---

می‌خواهیم یک زمین مستطیل شکل \(2 \times n\) را با کاشی های \(1 \times 2\) پرکنیم. این کاشی‌های می‌توانند افقی و یا عمودی در زمین مستطیلی قرار گیرند. برنامه‌ای بنویسید که با گرفتن n از کاربر، تعداد حالت‌هایی را که می‌توان این زمین را کاشی‌کاری کرد، محاسبه و چاپ کند.

ورودی

در تنها خط ورودی عدد \(n\) آمده است. \[1 \leq n \leq 25\]

خروجی

در خروجی تعداد روش های مختلف کاشی کاری را چاپ کنید.

مثال

ورودی نمونه

6

خروجی نمونه

13