¿Cómo podrías escribir un programa que ingrese un número entero positivo N y genere el número de Fibonacci F2N?

Aquí hay una función de Python que calculará cualquier número de Fibonacci:

de importación matemática *
def fibo (k):
return pow (2,1-k) * ((sqrt (5) -3) * pow ((1-sqrt (5)), k-2) + (3 + sqrt (5)) * pow ((1+ sqrt (5)), k-2)) / sqrt (5)

La función es muy eficiente en la medida en que no requiere ningún tipo de bucle. Además, con algunas modificaciones menores, puede calcular el resultado para números reales y complejos, y no solo enteros.

Para probarlo y ejecutarlo, use lo siguiente (lo hice en mi Mac en un terminal shell):

$ python -i fibo.py
>>> n = 40
>>> fibo (2 * n)
2.3416728348467748e + 16

Compare esto con Wolfram Alpha, que da el resultado

Cerrar, pero no exactamente lo mismo (probablemente debido a errores de coma flotante).

Puedes probar algo como esto en C:

#include

int main ()
{
int n, primero = 0, segundo = 1, siguiente, c;

printf (“Ingrese el número de términos: \ n”);
scanf (“% d”, & n);

printf (“Los primeros% d términos de las series de Fibonacci son: – \ n”, n);

para (c = 0; c {
si (c <= 1)
siguiente = c;
más
{
siguiente = primero + segundo;
primero = segundo;
segundo = siguiente;
}
printf (“% d \ n”, siguiente);
}

devuelve 0;
}

Que se toma de la serie de Fibonacci en c.

Aquí el pseudocódigo:

Deje que Fib [0..2n] sea una nueva matriz.
Fib [0] = 0
Fib [1] = 1

para i = 2 a 2n do
Fib [i] = Fib [i-1] + Fib [i-2]
fin de

devolver Fib [2n]

Como no me diste un idioma en particular, este es el más específico que pude obtener.

Este enlace tiene su respuesta y lo llevará a la serie de YouTube Fibonacci en lenguaje de programación C