Fibonacci, rápido

O problema

Os números de Fibonacci são 0, 1, 1, 2, 3, 5, 8, 13 ... Cada um é a soma dos dois anteriores. Escreva uma função fibonacci(n) que devolva o n-ésimo, contando a partir de 0: fibonacci(0) é 0, fibonacci(1) é 1, fibonacci(7) é 13. Ela também deve funcionar rápido para n = 50.

Você vai praticar: laços, guardar estado em variáveis, por que repetir trabalho é lento