+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- دنباله فیبوناچی دنباله‌ای معروف است که به صورت زیر تعریف می‌شود.$$ 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 ``` ## خروجی نمونه ۲ ``` +++- ```