Introducción

Este es un nuevo tutorial para crear un algoritmo sencillo de la secuencia de Fibonacci en Python.

Conceptos

En matemáticas, la sucesión de Fibonacci es una sucesión infinita de números naturales, tales como:
0,1,1,2,3,5,8,13,21,34,55…

La sucesión comienza con los números 0 y 1​, a partir de este par de números cada término es la suma de los dos anteriores. Los números de Fibonacci quedan definidos por la siguiente ecuación.
f0 = 0
f1 = 1
fn = fn-1 + fn-2

Teniendo como resultado los siguientes números.
f1 = 1
f2 = 2
f3 = 3
f4 = 5
f5 = 8
y así sucesivamente.

Hay varias maneras de como resolverlo en código, pero para este ejemplo lo haremos de la manera más sencilla sin usar recursividad.

Código

# Variables
f0 = 0
f1 = 1
fn = 0
res = 0

for i in range(10):
    if(i<1):
        print(f0)
    fn=f1
    f1=res
    res=f1+fn
    print(res)
    
            

En este pequeño ejemplo el límite o el rango es 10 puede ser cualquier número natural.

Salida

0
1 
1 
2 
3 
5 
8 
13
21
34
55