Fibonaççi say sistemi
Fibonacci ardıcıllığını nəzərdən keçirək: F[1] = 1, F[2] = 1, F[n] = F[n-1] + F[n-2] əgər n > 2.
Hər hansı bir təbii ədədi Fibonacci ardıcıllığının bir neçə üzvünün cəmi şəklində təqdim etmək olar. Bu təqdimat qeyri-müəyyən ola bilər, lakin əgər əlavə şərt qoysaq ki, təqdimatda Fibonacci ardıcıllığının iki qonşu üzvü yoxdur, onda təqdimat unikal olur.
Deyəcəyik ki, A Fibonacci say sistemində a[k]a[k-1]...a[2] şəklində təqdim olunur, burada a[i] 0 və ya 1-ə bərabərdir, əgər A = a[k]F[k] + ... + a[2]F[2] və a[k]a[k-1]...a[2] yazılışında ardıcıl iki vahid yoxdur.
Kiçik ədədlərin Fibonacci say sistemində necə yazıldığını göstərək:
n ədədi verilib. Onun Fibonacci say sistemində təqdimatını tapın.
Giriş məlumatları
Bir tam ədəd n (0 ≤ n ≤ 2 * 10^9).
Çıxış məlumatları
n ədədinin Fibonacci say sistemində təqdimatını aparıcı sıfırlar olmadan çıxarın.