🥇 ▷ Secuencia de Fibonacci en Python

Aquí, en esta publicación, te mostraré cómo escribir y programar la Serie de Fibonacci, también conocida como la Secuencia de Fibonacci en Python. Pero, antes de eso, ¿por qué no repasar los conceptos básicos de la Secuencia de Fibonacci? ¿Qué es? ¿Cómo llegó a existir? Y luego las formas de programarlo en Python.

Secuencia de Fibonacci: ¿Qué es?

La serie de Fibonacci es una secuencia de números, donde cada número subsiguiente es la suma de los dos números anteriores, comenzando con cero (0) y uno (1).

Así, la secuencia de Fibonacci es como: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55…

Por regla general, la expresión es así:

==> Xn = Xn-1 + Xn-2

¿Cómo llegó a existir? —> La espiral de Fibonacci y la proporción áurea

La serie o secuencia de Fibonacci generalmente se visualiza en un gráfico. Cada cuadrado representa el área del siguiente número en la serie. Por lo tanto, la espiral de Fibonacci se dibuja dentro de los cuadrados conectando las distintas esquinas de las cajas.

Los diversos cuadrados encajan perfectamente, ya que la proporción entre los diferentes números de la secuencia de Fibonacci es bastante cercana a la asombrosa proporción áurea, que es aproximadamente igual a 1,618034.

Un hecho a tener en cuenta, aquí, es que cuanto más grandes son los números en la secuencia de Fibonacci, más cerca está la proporción de la asombrosa proporción áurea.

La espiral y el rectángulo resultante también se conocen como rectángulo dorado.

Ahora que tenemos que saber qué es una secuencia o serie de Fibonacci, pasemos a escribir una secuencia de Fibonacci en Python.

Secuencia de Fibonacci en Python

Ya sabemos que la Secuencia de Fibonacci es una serie en la que cada número subsiguiente es la suma de los 2 números anteriores. De forma predeterminada, los dos primeros números de una serie de Fibonacci son cero (0) y uno (1).

ENTRADA DE MUESTRA:

### For a single line of output having Fibonacci series until 7 values

10

SALIDA DE MUESTRA:

### Therefore, the output shall be :

0 1 1 2 3 5 8 13 21 34

Usar un ciclo while

Primero, ingrese el valor de ‘n’ para el número de términos para los cuales se generará la secuencia de Fibonacci.
Luego, inicialice sum = 0, a = 0, b = 1 y count = 1.
mientras (cuenta <= n)
Luego, imprima la suma
Ahora, incrementa la variable de conteo
Luego, intercambia a y b
Calcular suma = a + b
mientras (contar > n)
Ahora, termina el algoritmo.
Demás
Continúe Repitiendo desde los pasos 4 a 7

Programa Python para series de Fibonacci hasta ‘n’ términos

/*  The Python program to generate and print the Fibonacci series until 'n' terms  */

n = int(input("Enter the number of terms: "))
a = 0
b = 1
sum = 0
count = 1
print("The required Fibonacci Series is : ", end = " ")
while(count <= n):
  print(sum, end = " ")
  count = count + 1
  a = b
  b = sum
  sum = a + b

Aporte:

Enter the number of terms :  10

Producción:

La serie de Fibonacci requerida es:

0 1 1 2 3 5 8 13 21 34

Ahora, usando la recursividad

Si el valor de ‘n’ es 0, entonces, devuelve 0
De lo contrario, si el valor de ‘n’ es 1, entonces, devuelve 1
O bien, llame recursivamente a la función recursiva para el valor de (n – 2) + (n – 1) para términos posteriores

Programa Python para series de Fibonacci hasta ‘n’ términos usando Recursion

/*    This program is used to generate a Fibonacci series using Recursion for 'n' terms   */

def Fibonacci_Sequence(n):
    if(n == 0):
        return 0
    elif(n == 1):
        return 1
    else:
        return (Fibonacci_Sequence(n - 2) + Fibonacci_Sequence(n - 1))

n = int(input("Enter the number of terms for Fibonacci Series : "))
print("The required Fibonacci Series is : ", end = ' ')
for n in range(0, n):
  print(Fibonacci_Sequence (n), end = ' ')

Aporte:

Enter the number of terms for Fibonacci Series : 8

Producción:

The required Fibonacci Series is : 0 1 1 2 3 5 8 13

Finalmente, usando listas

Primero, ingrese los términos para los que desea la Secuencia de Fibonacci.
Luego, llame a la función tantas veces como sea posible.
Inicializar una matriz ‘a’.
Si ‘n’ = 0 o n = 1, entonces, devuelve 1
De lo contrario, inicialice un[0] como 0 y un[1] como 1
Ejecute el bucle for en el rango [2, n]
Y calcule el valor como[i] = un[i-1] + un[i-2]
Finalmente, lo que obtiene es una matriz de números de Fibonacci calculados hasta los términos ‘n’.

Series de Fibonacci hasta ‘n’ términos usando Listas

/*    This program is used to generate a Fibonacci series using Lists for 'n' terms   */

def fib(n):
    a = [0, 1]
    print("The required Fibonacci Series is : ",end= ' ')
    if n == 1:
        print('0')
    elif n == 2:
        print('[0,','1]')
    else:
        while(len(a) < n):
            a.append(0)
        if(n == 0 or n == 1):
            return 1
        else:
            a[0]=0
            a[1]=1
            for i in range(2, n):
                a[i] = a[i-1] + a[i-2]
            print(a)
            return a[n - 2]

num = int(input("Enter the number of terms for Fibonacci Series : "))
fib(num)

# Input
Enter the number of terms for Fibonacci Series : 12

# Output
The required Fibonacci Series is : 0 1 1 2 3 5 8 13 21 34 55 89

=> LLEGANDO A UNA CONCLUSIÓN

A través de este artículo, he tratado de brindarle conocimientos sobre qué es exactamente una Serie o Secuencia de Fibonacci y cómo escribir un programa para imprimir la Secuencia de Fibonacci en Python. Entonces, al escribir esto, supongo que me he dejado bastante claro. Pero, en caso de que persista con alguna duda, no dude en escribirme en la sección de comentarios y, como siempre, estoy listo para ayudarlo con sus consultas y problemas.

¡¡¡Hasta entonces te despido adiós!!! Ok, espera… antes de irte, puedes revisar mis otras publicaciones. Además, por la sencilla razón de que, para mejorar su conocimiento sobre varios otros temas de importancia. Dónde ??? Aquí……

Tabla de Contenido

Secuencia de Fibonacci en Python – Hackanons