¿Cómo escribir un programa de secuencia de Fibonacci usando lenguaje c?

La secuencia de Fibonacci es una secuencia que comienza con 0 y 1, y cada elemento posterior es la suma de los dos anteriores, por ejemplo: 0, 1, 1, 2, 3, 5, 8, 13,….

// Defina una función para devolver el enésimo término de la secuencia de Fibonacci

int fibonacci(int n) {

// Si n es 0 o 1 , devuelve n directamente

if (n == 0 || n == 1) {

devuelve n;

}

// De lo contrario, devuelve la suma de los dos primeros términos

else {

return fibonacci(n - 1) fibonacci(n - 2);

}

}

//Prueba en la función principal

#include lt; stdio.hgt

int main() {

// Definir una variable para representar el número requerido de elementos

int n = 10;

// Imprimir el resultado

printf (" El désimo término de la secuencia de Fibonacci es d\n", n, fibonacci(n));

// Devuelve 0

devuelve 0;

}