fibonacci sin recursividad código de ejemplo de python

No dudes en compartir nuestra web y códigos con otro, ayúdanos a ampliar esta comunidad.

Ejemplo 1: función fibonacci recursiva de python

# Python program to display the Fibonacci sequencedefrecur_fibo(n):if n <=1:return n
   else:return(recur_fibo(n-1)+ recur_fibo(n-2))

nterms =10# check if the number of terms is validif nterms <=0:print("Plese enter a positive integer")else:print("Fibonacci sequence:")for i inrange(nterms):print(recur_fibo(i))

Ejemplo 2: python fibonacci recursivo

defFibonacci( pos ):#check for the terminating conditionif pos <=1:#Return the value for position 1, here it is 0return0if pos ==2:#return the value for position 2, here it is 1return1#perform some operation with the arguments#Calculate the (n-1)th number by calling the function itself
        n_1 = Fibonacci( pos-1)#calculation  the (n-2)th number by calling the function itself again
        n_2 = Fibonacci( pos-2)#calculate the fibo number
        n = n_1 + n_2
 
        #return the fibo numberreturn n
 
#Here we asking the function to calculate 5th Fibonacci
nth_fibo = Fibonacci(5)print(nth_fibo)

Comentarios y puntuaciones

Si estás de acuerdo, puedes dejar un escrito acerca de qué le añadirías a este post.

---

---

Utiliza Nuestro Buscador