در یک دشت سرسبز تعدادی خرگوش و یک روباه وجود دارد. خرگوشها در طی هر سال تعدادشان دوبرابر میشود و روباه نیز در پایان سال تعدادی خرگوش را شکار کرده و میخورد.
از شما میخواهیم با داشتن تعداد اولیه خرگوشها و تعدادی که هر سال توسط روباه خورده میشوند، جمعیت آنها را بعد از چند سال محاسبه کنید.
در اولین خط ورودی، تعداد اولیه خرگوشها () و تعداد خرگوشهایی که هرساله توسط روباه خورده میشوند () با یک فاصله داده میشود.
در خط دوم ورودی، انتهای سالی که جمعیت خرگوشها پس از آن مدنظر است میآید. ()
تضمین میشود که در پایان سال اول، روباه همهی خرگوشها را نمیخورد.
همچنین تعداد خرگوشها در هیچ زمانی صفر یا منفی نمیشود.
در تنها خط خروجی، تعداد خرگوشهایی که در آخر سال ام زنده هستند را چاپ کنید.
دقت کنید که در سال آخر نیز روباه خرگوش را میخورد و بعد از آن تعداد را محاسبه میکنیم.
در اینجا ۵ خرگوش اولیه داریم که در پایان سال به ۱۰ تا میرسد، سپس روباه ۲ تا از آنها را میخورد. در پایان ۱ سال، ۸ خرگوش باقیمانده داریم.
۳ خرگوش در پایان سال اول به ۵ خرگوش میرسند.
در پایان سال دوم به ۹ خرگوش میرسند.
در پایان سال سوم به ۱۷ خرگوش میرسند.
در نهایت در پایان سال چهارم به ۳۳ خرگوش میرسند.