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

Напишіть функцію fibonacci(n: int) -> int, яка повертає n-те число Фібоначчі. Послідовність Фібоначчі визначається так:

• F(0) = 0
• F(1) = 1
• F(n) = F(n-1) + F(n-2), для n >= 2

Функція повинна ефективно обчислювати результат для великих значень n.

Приклад

>>> fibonacci(0)
0
>>> fibonacci(1)
1
>>> fibonacci(5)
5
>>> fibonacci(10)
55
>>> fibonacci(20)
6765

Підказки щодо реалізації

• Використовуйте ітеративний підхід із двома змінними для збереження попередніх значень. Це дає часову складність O(n) та займає O(1) пам’яті.