Pages

miércoles, 16 de enero de 2013

Calcular n primeros términos de la serie de Fibonacci Codigo Fuente en Python

Problema
Calcular n primeros términos de la serie de Fibonacci

Solución
El usuario ingresa el número de términos que desea visualizar de la serie de Fibonacci.
La sucesión de Fibonacci es la siguiente sucesión infinita de números naturales:

                       0,1,1,2,3,5,8,13,21,34,55,89,144,233,377

Ejemplo
  • Entrada: 5
  • Salida: 0 1 1 2 3
Codigo Fuente en Python
def fibonacci(contador,n,p1,p2):
 var = ""
 if(contador!=n):
  var=fibonacci(contador+1,n,p2,p1+p2)
  var=str(p2)+" "+var
 return var
n = int(input("Ingrese un numero entero\n"))
if(n>0):
 a=fibonacci(0,(n-1),0,1)
 print ("0 "+a) 

0 comentarios:

Publicar un comentario en la entrada