حتماً توضیحات تکمیلی مسابقه (راجع به نحوه نمرهدهی، معیارهای نهایی برای ورود به دوره نیمبو، و نحوه ارسال کدها) را در بلاگ Quera بخوانید: blog.quera.ir
دنباله فیبوناچی دنبالهای معروف است که به صورت زیر تعریف میشود.
حال، برنامهای بنویسید که با ورودی گرفتن یک عدد طبیعی یک رشته مانند
از علامت های +
و -
را چاپ کنید به طوری که مثبت باشد اگر و تنها اگر عدد جزو دنباله فیبوناچی باشد. برای فهم بهتر به مثالها توجه کنید.
ورودی تنها شامل یک خط است که در آن یک عدد طبیعی آمده است.
در تنها سطر خروجی یک رشته به طول که پاسخ مسئله است را چاپ کنید.