+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۵۰ مگابایت ---------- می‌خواهیم یک زمین مستطیل شکل $2 \times n$ را با کاشی های $1 \times 2$ پرکنیم. این کاشی‌های می‌توانند افقی و یا عمودی در زمین مستطیلی قرار گیرند. برنامه‌ای بنویسید که با گرفتن `n` از کاربر، تعداد حالت‌هایی را که می‌توان این زمین را کاشی‌کاری کرد، محاسبه و چاپ کند. # ورودی در تنها خط ورودی عدد $n$ آمده است. $$1 \leq n \leq 25$$ # خروجی در خروجی تعداد روش های مختلف کاشی کاری را چاپ کنید. # مثال ## ورودی نمونه ``` 6 ``` ## خروجی نمونه ``` 13 ```