Как получить число Фибоначчи?

Последовательность Фибоначчи определяется суммой двух предыдущих чисел: Fn = Fn-1 + Fn-2.

• Первые два числа равны 1.
• Последующие числа получаются как сумма двух предыдущих: 1, 2, 3, 5, 8, …