Fibonacci Sistemi#2425

Fibonacci Sistemi

1 saniyə

64 meqabayt

Çox asan

Fibonacci ədədlərinə əsaslanan mövqeli say sistemində əlifba ${0, 1}$ -dir, əsas isə $1, 2, 3, 5, \dots$ 1, 2, 3, 5, \ldots ardıcıllığı, yəni $F (2)$ -dən başlayan Fibonacci ədədləridir.

Sənin vəzifən verilmiş qeyri-mənfi onluq $N$ ədədini Fibonacci say sisteminə çevirməkdir. Nəticə sıfırlarla başlamayan və ard-arda gələn birlər olmayan (yəni genişlənmiş formada) bir sətir kimi təqdim edilməlidir.

Giriş

Yeganə giriş sətrində $N$ ( $1 \leq N \leq 2^{62}$ 1 \leq N \leq 2^{62}) ədədi verilir.

Çıxış

Çıxışa məsələni cavablandıran yeganə sətir yazılmalıdır.

Nümunələr

Nümunə 1

Loading

1, 2, 3, 5, \dots

1 \leq N \leq 2^{62}