Максимальна довжина монотонного фрагмента
Визначте, яке найбільше число поспіль елементів цієї послідовності які дорівнюють один одному
Програмуванню можна навчитися тільки на практиці.
Послідовність Фібоначчі визначається так:
.
За даним числом n визначте n-е число Фібоначчі .
Вводиться натуральне число n.
Виведіть відповідь до задачі.
Тест 1
Вхідні дані:
6
Виведення програми:
8
Тест 2
Вхідні дані:
2
Виведення програми:
1
Тест 3
Вхідні дані:
3
Виведення програми:
3
n = int(input())
afp = 0
bfn = 1
i = 1
fib = 1
while i < n:
fib = afp + bfn
afp = bfn
bfn = fib
i += 1
print(fib)