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

// Sequencia de fibonacci ate um limite informado
// Autor: Alexandre Campos

int le_inteiro(){
    int numero;

    printf("Digite um numero:\n");
    scanf("%d", &numero);

    return numero;
}

void fibonacci(int a, int b, int limite){
    // Se esse valor ainda for menor, continua a exibir
    if (a < limite){ // Condicao de parada
        // Exibe um dos valores
        printf("%d ", a);

        fibonacci(b, a+b, limite); // Chamada recursiva
    }
}

int main()
{
    printf("Exibe os termos da Sequencia de Fibonacci ate um limite estipulado\n");

    // Declaracao e entrada
    int limite = le_inteiro();

    // A sequencia comeca com 1, 1...
    fibonacci(1, 1, limite);

    return 0;
}