Рядки Фібоначчі#5437
Рядком Фібоначчі називається рядок з символів 0 та 1, який не містить двох одиниць підряд.
Дано лексикографічний номер рядка Фібоначчі. Побудуйте та виведіть відповідний рядок. Лексикографічний номер — це позиція рядка у впорядкованій (лексикографічно, тобто як у словнику) множині всіх таких рядків заданої довжини. Нумерація починається з одиниці.
Вхідні дані містять два цілих числа: довжину рядка Фібоначчі (1 \le n \le 44) та номер рядка . Гарантується, що рядок з номером існує.
Виведіть -й рядок Фібоначчі довжини .
Приклад 1
Приклад 2