Fibonacci, rápido

El problema

Los números de Fibonacci son 0, 1, 1, 2, 3, 5, 8, 13 ... Cada uno es la suma de los dos anteriores. Escribe una función fibonacci(n) que devuelva el n-ésimo, contando desde 0: fibonacci(0) es 0, fibonacci(1) es 1, fibonacci(7) es 13. También debe funcionar rápido para n = 50.

Vas a practicar: bucles, guardar estado en variables, por qué repetir trabajo es lento