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

// Exibe a sequencia de Fibonacci ate um limite
// Autor: Alexandre Campos

int le_inteiro()
{
    int n;

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

    return n;
}

void exibe_fibonacci(int a, int b, int limite)
{
    if (a <= limite) // Condicao de saida
    {
        printf("%d ", a);

        // Troca o menor valor a pelo maior valor b
        // Troca o maior valor b pela soma a + b
        exibe_fibonacci(b, a + b, limite); // Chamada recursiva
    }
}

int main()
{
    printf("Exibe a Sequencia de Fibonacci ate um limite\n");

    int limite = le_inteiro();

    // Os valores iniciais sao 1 e 1
    exibe_fibonacci(1, 1, limite);

    return 0;
}