#!/usr/bin/python2

##############################################################
# Programa desarrollado por T. Javier Robles Prado           #
# Informar bugs o sugerencias a tjavier@usuarios.retecal.es  #
# Visite http://users.servicios.retecal.es/tjavier           #
##############################################################

# Función Fibonacci
# n números de elementos de la sucesión


def fibiter(n): # Escribe n números de Fibonacci
    "Escribe n números de Fibonacci."
    salida=[]
    a,b = 0,1           #Asignación múltiple      
    for x in range(n):  #Creamos una secuencia 1,2,...,n con range
        print b,        # Escribimos en una sola línea
        salida.append(b)
        a, b = b, a+b
        
    return salida

def fibrec(n):
    "Escribe n números de Fibonacci."
    if (n < 2):
        return n
    else:
        return fibrec(n-1) + fibrec(n-2)

    
# El desbordamiento se produce con valores mayores de 45