Fibonacci Sıraları#5437
Fibonacci sətri yalnız 0 və 1 simvollarından ibarət olan və ard-arda iki "1" olmayan bir ikilik sətirdir.
Fibonacci sətrinin leksikoqrafik nömrəsi verilir. Həmin nömrəyə uyğun sətri qurun və çap edin. Leksikoqrafik nömrə — uzunluğu verilmiş bütün belə sətrlərin leksikoqrafik (yəni sözlük düzümünə uyğun) sıralanmada yeridir. Nömrələmə birdən başlayır.
Girişdə iki tam ədəd verilir: Fibonacci sətrinin uzunluğu (1 \le n \le 44) və sətrin nömrəsi . nömrəli sətirin mövcud olduğu təmin edilir.
Uzunluğu olan -cı Fibonacci sətrini çap edin.
Nümunə 1
Nümunə 2