برنامه c / بالا رفتن از پله ها

سلام میشه در مورد این سوال روش حلش توضیح بدین و اینکه با تابع بازگشتی کدش چجوری میشه ؟؟

شخصی برای بالا رفتن از یک برج میتواند در هر گام یک پله یا دو پله بالا رود و یا با طناب پنج پله بالا کشیده شود.
ام را را در خروجی چاپ n را به عنوان ورودی از کاربر گرفته و تعداد راه های رسیدن به پله n برنامه ای بنویسید که
کند. (مکان اولیه را پله صفرم در نظر بگیرید.) (پیاده سازی بازگشتی)

لطفاا کمکم کنیدددد