Module: برنامه نویسی پویا مبانی


Problem

2 /5


پودرهای سوخاری

Problem

صاحبان دلسوز آپارتمان از واسیلی سوسک مراقبت می کنند. عصر یک ردیف آرد سوخاری N برایش می چینند که خیلی دوستش دارد. با عبور از یک خرده نان به دیگری، سوسک واسیلی ممکن است آن را بخورد یا نخورد. اما او هرگز دو تا نان پشت سر هم نمی خورد.
بشمارید که سوسک واسیلی چند گزینه برای خوردن خرده نان دارد.

ورودی

ورودی برنامه یک عدد صحیح N  (\(1<=N<=100\) ).


خروجی

پاسخ به مشکل را چاپ کنید.

 

 

نمونه‌ها
<سر> <بدن>
# ورودی خروجی
1 1 2