Задание № 2301

Студент

Насонов Дмитрий

Задача

Числа Фибоначчи

Состояние

Завершено

Баллов

2

Дедлайн
19 февраля 2020
Назначено

04.03.2020, 09:42

Завершено

04.03.2020, 13:40

Последовательность чисел Фибоначчи определяется следующим образом:

  • a[k] = 0 при k≤0;
  • a[1] = 1;
  • a[k] = a[k-1] + a[k-2] при k≥2.

Реализовать функцию, вычисляющую a[n] по заданному n.

Действия