2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 Числа Фиббайнари рекурсивно
Сообщение31.10.2022, 15:08 
Аватара пользователя


22/11/13
508
Пусть $a(n)$ - это A003714, т.е. числа Фиббайнари, которые получаются при умножении нулей и единиц в представлении Цекендорфа не на числа Фибоначчи, а на степени двойки.

Требуется отыскать $a(n)$, если известно $a(n-1)$. Фильтрация чисел после $a(n-1)$ на отсутствие пробегов единиц длиною $2$ и выше решением не является.

Подсказка: начните с $\frac{3}{2}$.

 Профиль  
                  
 
 Re: Числа Фиббайнари рекурсивно
Сообщение01.11.2022, 09:14 
Заслуженный участник


12/08/10
1645
В лоб - приписываем 1 в младший разряд(если он 0) или правее него(если там 1), потом идем с лево на право и заменяем 011 на 100. Это известная задача на перебор всех последовательностей без 11.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 2 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group