Ardıcıllıq#8702

Ardıcıllıq

1 saniyə

64 meqabayt

Asan

Hər hansı bir natural ədədi fərqli Fibonacci ədədlərinin cəmi şəklində yeganə şəkildə ifadə etmək olar — bu fikir Fibonacci say sisteminin əsasını təşkil edir.

1, 10, 100, 101, 1000, 1001, 1010, 10000, 10001, 10010, 10100, 10101, \dots

1,\, 10,\, 100,\, 101,\, 1000,\, 1001,\, 1010,\, 10000,\, 10001,\, 10010,\, 10100,\, 10101,\, \ldots

Aşağıdakı ədədlər ardıcıllığında $N$ -ci elementi tapın:

Giriş

Natural ədəd $N$ verilir ( $1 \leq N \leq 1 0^{9}$ 1 \le N \le 10^9).

Çıxış

Ardıcılın $N$ -ci elementini çap edin.

Nümunələr

Nümunə 1

Loading

1, 10, 100, 101, 1000, 1001, 1010, 10000, 10001, 10010, 10100, 10101, \dots

1 \leq N \leq 1 0^{9}