estas aplicando el mismo algoritmo que has hecho para el problema de calcular el factorial, por eso no te funciona.
para la serie de fibonacci tienes que hacer otro algoritmo.
se empieza con 0 y 1, de manera que cada numero es la suma de los dos anteriores.
0 + 1 = 1
0 1 1
1+1=2
0 1 1 2
1+2=3
0 1 1 2 3
el algoritmo seria: