Короче, как я понял, никто не понял моего вопроса. Любое натуральное число N можно представить в виде последовательности битов а(1)...a(k) так, что, N=a(1)*F(1)+a(2)*F(2)+...+a(k)*F(k), где F(k) - единственный член последовательности Фибоначчи. Доказано, что такое представление единственно. Нужно узнать для заданного N, значение к-го бита.
Добавлено через 3 минуты
А если не раскладывая?
0
|