حتماً توضیحات تکمیلی مسابقه (راجع به نحوه نمره‌دهی، معیارهای نهایی برای ورود به دوره نیمبو، و نحوه ارسال کدها) را در بلاگ Quera بخوانید: blog.quera.ir

رشته فیبوناچی


  • محدودیت زمان: ۱ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت

دنباله فیبوناچی دنباله‌ای معروف است که به صورت زیر تعریف می‌شود.fib(1)=1 fib(1) = 1 fib(2)=2 fib(2) = 2 fib(n)=fib(n1)+fib(n2) fib(n) = fib(n-1) + fib(n-2)

حال، برنامه‌ای بنویسید که با ورودی گرفتن یک عدد طبیعی nn یک رشته مانند s1,s2,s3,...,sn  s_1 , s_2 , s_3 , ... , s_n\ از علامت های + و - را چاپ کنید به طوری که sis_i مثبت باشد اگر و تنها اگر عدد ii جزو دنباله فیبوناچی باشد. برای فهم بهتر به مثال‌ها توجه کنید.

ورودی🔗

ورودی تنها شامل یک خط است که در آن یک عدد طبیعی nn آمده است. 1n1001 \le n \le 100

خروجی🔗

در تنها سطر خروجی یک رشته به طول nn که پاسخ مسئله است را چاپ کنید.

مثال🔗

ورودی نمونه ۱🔗

15
Plain text

خروجی نمونه ۱🔗

+++-+--+----+--
Plain text

ورودی نمونه ۲🔗

4
Plain text

خروجی نمونه ۲🔗

+++-
Plain text
ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.