потому не сочтем
потому не сочтем за труд выписать начальный отрезок последовательности:
1, 2, 3, 5, 8, 13, 21 , 34, 55, 89, 144, 233, 377 , ...
Между прочим, у самого Фибоначчи эта последовательность "начиналась" с
Fib1=1 и Fib2=1,
но мы далее будем придерживаться исходного определения.
Применения последовательности (или ряда) Фибоначчи в математике и программировании чрезвычайно многообразны, но сейчас мы остановимся лишь на одном из них.
Используя числа ряда Фибоначчи как базис смешанной нумерации, и в качестве алфавита Afib={0,1}, можно представить в этой системе счисления любое натуральное число.
Следуя алгоритму Dec_P_v2, переведем в фибоначчиеву нумерацию, например, то же число 41210:
41210=377+35=377+34+1=Fib13+ Fib8+Fib1= 1000010000001fib
(нумерация разрядов здесь принята от 1 справа налево).
Обратите внимание, что в фибоначчиевом разложении натурального числа две единицы соседствовать не могут. Кстати, теперь ясно, почему мы определили ряд Фибоначчи, начав
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
