Задача к ЕГЭ по информатике на тему «динамика, метод мат. индукции» №5

Найдите девятое число Фибоначии. Числа Фибоначчи это последовательность, в которой первые два числа равны 0 и 1, а каждое последующее число равно сумме двух предыдущих чисел.

Посчитаем эти числа вручную:

1: 0

2: 1

3: 1

4: 2

5: 3

6: 5

7: 8

8: 13

9: 21

Ответ: 21
admin
Оцените автора
Я решу все!
Добавить комментарий