По какому правилу образуется последовательность чисел Фибоначчи? Напишите это правило с помощью рекуррентной формулы.

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