Условие:
Последовательностью Фибоначчи называется последовательность чисел a0, a1, ..., an, ..., где\na0 = 0, a1 = 1, ak = ak-1 + ak-2 (k > 1).
Требуется найти N-е число Фибоначчи.
Задано целое число N (0 ≤ N ≤ 30).
Решение:
n = int(input())\nif n == 0:
print(0)\nelif n =...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Что нужно знать по теме:
Что нужно знать по теме
Алгоритм решения
Топ 3 ошибок
Что спросит препод
Похожие задачи