Generador de matriz con números de la serie de Fibonacci

En este programa, se generará y mostrará una matriz de tamaño n x n, donde n es el número de filas y columnas ingresado por el usuario. La matriz contendrá los primeros n x n números de la serie de Fibonacci, generados mediante un algoritmo recursivo.

Algoritmo

El algoritmo utilizado para generar los números de la serie de Fibonacci es el siguiente:

1. Definir una función fibonacci que reciba un número n y devuelva el n-ésimo número de la serie de Fibonacci.
2. Dentro de la función, verificar si n es igual a 0 o 1. En caso afirmativo, devolver n.
3. En caso contrario, llamar recursivamente a la función fibonacci con n-1 y n-2, y sumar los resultados obtenidos. Devolver la suma resultante.

Código

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

def generar_matriz(n):
    matriz = []
    for i in range(n):
        fila = []
        for j in range(n):
            numero_fibonacci = fibonacci(i * n + j)
            fila.append(numero_fibonacci)
        matriz.append(fila)
    return matriz

def mostrar_matriz(matriz):
    for fila in matriz:
        for numero in fila:
            print(numero, end="\t")
        print()

n = int(input("Ingrese el tamaño de la matriz: "))
matriz = generar_matriz(n)
mostrar_matriz(matriz)

Explicación del código

• La función fibonacci toma un número n y devuelve el n-ésimo número de la serie de Fibonacci utilizando un enfoque recursivo.
• La función generar_matriz crea una matriz vacía y, mediante dos bucles for, genera todos los elementos de la matriz utilizando la función fibonacci.
• La función mostrar_matriz recorre la matriz y muestra sus elementos en forma de matriz, con cada número separado por una tabulación.
• Finalmente, el usuario ingresa el tamaño deseado para la matriz, se genera y muestra la matriz con los números de la serie de Fibonacci correspondientes.