//================================================================
// Descrição: O programa calcula e imprime o enésimo termo
//            da sequência Fibonacci, de forma recursiva
//================================================================

// Libs
#include <stdio.h>
#include <stdlib.h>

// Protótipo da função fibonacci
int fibonacci(int n);

// Função main
// Main Function
int main(int argc, char** argv)
{
    int n;
    
    // Lê a posição do termo
    printf("Digite a posicao: ");
    scanf("%d", &n);
    
    // Imprime o termo
    printf("O termo: %dn", fibonacci(n));
    
    system("pause");
    return 0;
}

// Função fibonacci
int fibonacci(int n) {
    if(n == 1) {
        return 0;
    } else if(n == 2) {
        return 1;
    } else {
        return fibonacci(n-1) + fibonacci(n-2);
    }
}