No entendí muy bien el algoritmo del fibonacci, me lo pueden explicar por favor?

El código que aparece en el video simplemente devuelve un valor de la serie de fibonacci (ignorando el primer valor que es 0). Si quieres crear una lista con todos los valores hasta un número dado podrías hacer algo así:

lista = [0]
def fibonacci(n):
	if n == 0 or n == 1:
		return 1
	else:
		return fibonacci(n-1) + fibonacci(n-2)


for i in range(10):
	lista.append(fibonacci(i))


print(lista)```

Para hacer la secuencia de Fibonacci tienes que comenzar escribiendo dos unos, y después añadir la suma de los dos últimos números: Es decir empezaría: 1 1 El siguiente número es 2, que se obtiene sumando esos dos unos. Entonces tenemos 1 1 2. El siguiente sería 3. Tenemos 1 1 2 3.

Seguiría: 1 1 2 3 5 8 13 21...

Hola Sebastian.

Una sucesión Fibonacci consiste en sumar los 2 últimos números de la secuencia numérica, o dicho de otra forma "cada término es la suma de los dos anteriores", excepto cuando estamos en 0 o 1.

Por eso la secuencia es 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55... si te fijas, cada número es la suma de los dos anteriores, excepto los 2 primeros (0 y 1).

Por eso es que el algoritmo parte diciendo

if n == 0 or n == 1:
	return n

Con eso, dado un numero, definimos que si ese número es 0 o es 1, el resultado es n.

Si no, obtenemos el número fibonnaci que corresponde a la posición de número indicado.