Объяснение:
числа фибоначчи - это последовательность a1=a2=1, и каждое следующее равно сумме двух предыдущих:
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144 и т.д.
