Programa C para números de Fibonacci

Los números de Fibonacci son los números en la siguiente secuencia de enteros. 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, …….. En términos matemáticos, la secuencia Fn de los números de Fibonacci está definida por la relación de recurrencia

    Fn = Fn-1 + Fn-2

con valores semilla

// Fibonacci Series using Recursion
#include <stdio.h>
int fib(int n)
{
    if (n <= 1)
        return n;
    return fib(n - 1) + fib(n - 2);
}
 
int main()
{
    int n = 9;
    printf("%d", fib(n));
    getchar();
    return 0;
}

// Fibonacci Series using Dynamic Programming
#include <stdio.h>
 
int fib(int n)
{
    /* Declare an array to store Fibonacci numbers. */
    int f[n + 1];
    int i;
 
    /* 0th and 1st number of the series are 0 and 1*/
    f[0] = 0;
    f[1] = 1;
 
    for (i = 2; i <= n; i++) {
        /* Add the previous 2 numbers in the series
         and store it */
        f[i] = f[i - 1] + f[i - 2];
    }
 
    return f[n];
}
 
int main()
{
    int n = 9;
    printf("%d", fib(n));
    getchar();
    return 0;
}