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