А что можно сказать о производительности двух приведённых реализаций? Интуитивно кажется, что рекурсивная раза в два медленнее, даже если не принимать во внимание накладные расходы по многократному вызову функции.

Кстати, а нет какого-нибудь способа вычислить $n$-е число Фибоначчи, не вычисляя всех предыдущих? (Что-нибудь вроде формулы для $n$-го члена арифметической прогрессии или её суммы, например.)
spam lang_mismatch pii not_appropriate hate_speech sexual_content quality toxicity humor creativity violence