Checa esto
Edito para el primer punto checar el enlace.
De todas formas te digo que tu código siempre regresara 0.
La función de fibonacci se define de la siguiente manera:
Código:
F(0) = 0
F(1) = F(2) = 1 #F(0), F(1) y F(2) serian los casos base, donde se detiene la recursión.
F(n) = F(n - 1) + F(n - 2) #Esto seria el caso general
Nunca veo un
for en la definición recursiva.