+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۵۰ مگابایت ---------- شخصی برای بالا رفتن از پله‌های یک برج می‌تواند در هر گام یک پله یا دو پله بالا برود و یا با طناب ۵ پله بالا کشیده شود. برنامه‌ای بنویسید که `n` را به عنوان ورودی از کاربر گرفته و تعداد راه‌های رسیدن به پله‌ی `n`ام را در خروجی چاپ کند(مکان اولیه را پله‌ی صفرم در نظر بگیرید). # ورودی در تنها خط ورودی عدد n آمده است. $$1 \leq n \leq 30$$ # خروجی در تنها خط خروجی روش‌های رسیدن به پله‌ی $n$ام را چاپ کنید. # مثال ## ورودی نمونه ۱ ``` 7 ``` ## خروجی نمونه ۱ ``` 26 ``` ## ورودی نمونه ۲ ``` 2 ``` ## خروجی نمونه ۲ ``` 2 ```