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

int sequencia (int numero){

/*a1 a2 a3 são numeros da sequencia de fibonacci, an é o ultimo valor menor que o numero digitado*/
int a1, a2, a3, an;

if (numero<=1){

printf ("nao existe numero menor que o digitado na sequencia de fibonacci");

}


else{

for (a1=0,a2=0,a3=1, an=0;numero>an;){

/*para poder continuar a sequencia assumi que a1 é igual a soma
dos dois valores anteriores quando a sequencia se repetir*/

a1=a3+a2;
a2=a3+a1;
a3=a1+a2;
an=a3;

printf (" %d %d %d",a1,a2,a3);
}
}
}


int main (){

int numero;

printf ("digite um numero que o programa fornecera todos os numeros da sequencia de Fibonacci menores que o valor digitado");
scanf ("%d",&numero);

printf ("\n\n%d", sequencia(numero));

}