Вывести ** экран n первых чисел Фибоначчи python​

+335 голосов
2.2m просмотров

Вывести на экран n первых чисел Фибоначчи python​


Информатика | 2.2m просмотров
Дан 1 ответ
+194 голосов

Ответ:

Через рекурсию:

  • f = lambda n: f(n - 1) + f(n - 2) if n > 2 else 1
  • n = int(input('n: '))
  • print(f(n))

Через цикл while:

  • n = int(input('n: ')) - 2
  • f1 = f2 = 1
  • while n > 0:
  •    f1, f2 = f2, f1 + f2
  •    n -= 1
  • print(f2)

Пример работы:

(3.7k баллов)