Pues estuve revisando, y la función de python me da números que coinciden con los que he encontrado en las interwés
Comprobé contra los de esta página:
http://www.maths.surrey.ac.uk/hosted...le.html#fib100, y parece que coinciden. Lo interesante es que en fib(200) ya se utiliza en Python el tipo long int, y el resultado es correcto (me parece importante destacarlo ya que en parte muestra que el tipo long int no tiene pérdida de precisión). Quizás quieras comparar tu función contra esos resultados.
caricatos, la función original que pusiste estaba bien. En la versión que solamente devuelve un número, f debe inicializarse como [0,1] o fib(n) devuelve en realidad fib(n-1). En la versión que devuelve una lista, debe inicializarse como [1,0]. Supongo que el asunto es la inicialización de r como [0] (una lista / vector de 1 elemento) y el hecho de que en cada paso se le añade una entrada.
Saludos