По какому правилу образуется последовательность чисел Фибоначчи? Напишите это правило с помощью рекуррентной формулы.
Правило такое: каждый следующий элемент последовательности равен сумме двух предыдущих. Два первых элемента равны по 1. , . Т.е. получается последовательность 1, 1, 2, 3, 5, 8, 13, 21,...
,
.