- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
دنباله فیبوناچی دنبالهای معروف است که به صورت زیر تعریف میشود.\[ fib(1) = 1 \]\[ fib(2) = 2 \] \[ fib(n) = fib(n-1) + fib(n-2) \]
حال، برنامهای بنویسید که با ورودی گرفتن یک عدد طبیعی \(n\) یک رشته مانند
\( s_1 , s_2 , s_3 , ... , s_n\ \)
از علامت های + و - را چاپ کنید به طوری که \(s_i\) مثبت باشد اگر و تنها اگر عدد \(i\) جزو دنباله فیبوناچی باشد. برای فهم بهتر به مثالها توجه کنید.
ورودی
ورودی تنها شامل یک خط است که در آن یک عدد طبیعی \(n\) آمده است. \[1 \le n \le 100\]
خروجی
در تنها سطر خروجی یک رشته به طول \(n\) که پاسخ مسئله است را چاپ کنید.
مثال
ورودی نمونه ۱
15
خروجی نمونه ۱
+++-+--+----+--
ورودی نمونه ۲
4
خروجی نمونه ۲
+++-
ارسال پاسخ برای این سؤال