Условие
Последовательность Фибоначчи определяется так:φ0 = 0, φ1 = 1, φn = φn−1 + φn−2.
По данному числу n определите n-е число Фибоначчи φn.
Эту задачу можно решать и циклом for.
Содержание курса
Обязательная задача
Числа Фибоначчи
Пример
Ввод
6
Вывод
8
Все тесты задачи 21
Тест 1СвернутьПоказать
Ввод
6
Ожидаемый вывод
8
Тест 2СвернутьПоказать
Ввод
0
Ожидаемый вывод
0
Тест 3СвернутьПоказать
Ввод
2
Ожидаемый вывод
1
Тест 4СвернутьПоказать
Ввод
3
Ожидаемый вывод
2
Тест 5СвернутьПоказать
Ввод
4
Ожидаемый вывод
3
Тест 6СвернутьПоказать
Ввод
1
Ожидаемый вывод
1
Тест 7СвернутьПоказать
Ввод
5
Ожидаемый вывод
5
Тест 8СвернутьПоказать
Ввод
7
Ожидаемый вывод
13
Тест 9СвернутьПоказать
Ввод
8
Ожидаемый вывод
21
Тест 10СвернутьПоказать
Ввод
9
Ожидаемый вывод
34
Тест 11СвернутьПоказать
Ввод
10
Ожидаемый вывод
55
Тест 12СвернутьПоказать
Ввод
11
Ожидаемый вывод
89
Тест 13СвернутьПоказать
Ввод
12
Ожидаемый вывод
144
Тест 14СвернутьПоказать
Ввод
13
Ожидаемый вывод
233
Тест 15СвернутьПоказать
Ввод
14
Ожидаемый вывод
377
Тест 16СвернутьПоказать
Ввод
15
Ожидаемый вывод
610
Тест 17СвернутьПоказать
Ввод
16
Ожидаемый вывод
987
Тест 18СвернутьПоказать
Ввод
17
Ожидаемый вывод
1597
Тест 19СвернутьПоказать
Ввод
18
Ожидаемый вывод
2584
Тест 20СвернутьПоказать
Ввод
19
Ожидаемый вывод
4181
Тест 21СвернутьПоказать
Ввод
20
Ожидаемый вывод
6765