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

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

  • Fn = Fn–2 + Fn–1
  • Первые два числа: F0=0, F1=1
  • Для n≥2: n — целое число

Прокрутить вверх