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

// Exibe a sequencia de Fibonacci
// Autor: Alexandre Campos

// 1, 1, 2, 3, 5, 8, 13, 21

int le_inteiro(){
    int n;

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

    return n;
}

void exibe_fibonacci(int* a, int* b){
    printf("%d ", *a);

    // Atualiza os valores para a sequencia de fibonacci na memoria
    int soma = *a + *b;
    *a = *b;
    *b = soma;
}

int main()
{
    // Declaracao
    int a = 1, b = 1; // Valores iniciais da Sequencia de Fibonacci
    int numero; // Quantidade de termos da sequencia a ser exibido

    // Mensagem de ajuda
    printf("Digite a quantidade de termos da sequencia de Fibonacci:\n");

    // Leitura de dados
    numero = le_inteiro();

    // Exibe os 'n' primeiros termos da sequencia de Fibonacci
    for (int i=0; i<numero; i++){
        exibe_fibonacci(&a, &b);
    }

    return 0;
}