Los números de fibonacci se generan mediante el establecimiento de dos valores que son F0 = 0, F1 = 1, y aplicarlos a la fórmula siguiente:

Fn = Fn-1 + Fn-2

Con los valores iniciales anteriormente descritos podemos obtener el resto de la secuencias como la siguiente:

0, 1, 1, 2, 3, 5, 8, 13, 21, 34,...

Recordando un poco de un anterior post de la serie de fibonacci de forma iterativa, debemos decir que la serie de fibonacci es la suma de los números semillas que serian en este caso el 0 y 1, y su suma nos da 1, de una forma más explicativa la serie de fibonacci seria de la siguiente manera:

0 + 1 = 1
       1 + 1 = 2
              1 + 2 = 3
                    2 + 3 = 5
                    … … … …

Sin embargo, si se quiere el número fibonacci 100 de esta secuencia, se necesitaría una gran cantidad de cálculos intermedios A continuación realizaremos el algoritmo de la serie de fibonacci de forma recursiva.

int fibonacci(int n){
   
    if(n == 0){
        return 0;
    }else if(n == 1){
        return 1;
    }else{
        return fibonacci(n - 1) + fibonacci(n - 2);
    }
   
}