Problem

5 /9


أرقام فيبوناتشي

Problem

يتم تعريف تسلسل فيبوناتشي على النحو التالي:

\ (\ varphi_0 = 0، \ varphi_1 = 1، ...، \ varphi_ {n} = \ varphi_ {n-1 } + \ varphi_ {n-2} \) .

إعطاء رقم & nbsp؛ \ (n \ ge 1 \) & nbsp؛ حدد & nbsp؛ \ (n \) رقم فيبوناتشي th & nbsp؛ \ (\ varphi_n \) .

إدخال
تم إدخال رقم طبيعي n .

بصمة
اطبع الجواب على المشكلة.
نبسب ؛

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