Числа Фибоначчи — классика для тренировки циклов, рекурсии и динамического программирования. Напишите функцию, которая возвращает n-е число Фибоначчи: fib(0) равно 0, fib(1) равно 1, а каждое следующее число получается суммой двух предыдущих. Важно не перепутать нумерацию: счёт начинается с нуля.

def fib(n):