Module: البرمجة الديناميكية. الأساسيات


Problem

2 /5


فتات الخبز

Problem

يعتني أصحاب الشقة بالعناية بالصرصور فاسيلي. في المساء ، وضعوا له صفًا من فتات الخبز N الذي يحبه كثيرًا. بالانتقال من كسرة خبز إلى أخرى ، قد يأكلها أو لا يأكلها الصرصور فاسيلي. لكنه لا يأكل قطتين من فتات الخبز على التوالي.
احسب عدد الخيارات المختلفة لتناول فتات الخبز التي يمتلكها الصرصور فاسيلي.

إدخال

إدخال البرنامج & nbsp؛ عدد صحيح & nbsp؛ N & nbsp؛ & nbsp؛ ( \ (1 & lt؛ = N & lt؛ = 100 \) & nbsp؛).


الإخراج

اطبع الإجابة على المشكلة نبسب ؛

نبسب ؛

أمثلة <الجسم>
# إدخال الإخراج
1 1 2

نبسب ؛