Fibonacci

#include <stdio.h>

// Podemos escrever muitas outras funções de maneira recursiva. A função matemática de Fibonacci é um bom exemplo. Ela é expressa por meio da seguinte fórmula:

// F(0) = 0
// F(1) = 1
// F(n) = F(n-1) + F(n-2)

// Pela natureza da função, perceba que ela invoca a ela mesma (ou seja, recursiva). Fibonacci de um número qualquer é igual à soma do Fibonacci do número anterior mais o Fibonacci do número anterior ao anterior.

// Então, escreva uma função recursiva que calcula o número de Fibonacci.

int fibonacci(int x) {

    if(x == 0)
    return 0;

    if(x == 1)
    return 1;

    return fibonacci(x-1) + fibonacci(x-2);
}

int main() {
    int valor = 12;
    int execucao = fibonacci(valor);

    printf("O valor da sequência de fibonacci do número %d é igual: %d", valor, execucao);
}