Задача «Числа Фибоначчи»

Условие

Последовательность Фибоначчи определяется так:

φ₀ = 0,  φ₁ = 1,  φ_n = φ_n−1 + φ_n−2.

По данному числу n определите n-е число Фибоначчи φ_n.

Эту задачу можно решать и циклом for.

Решение задачи от разработчиков на Python:

Другая реализация задачи на Python:

Смотреть видео — Задача «Числа Фибоначчи» решение на Python

Делитесь с друзьями ссылкой на ответ и задавайте вопросы в комментариях! 👇