Faaala galeraa =D bom, tenho q fazer um programa q, após ler um numero digitado pelo usuário, verifique se esse numero é igual a SOMA de dois numeros distintos pertencentes à sequência Fibonacci (0,1,1,2,3,5,8,13,21,34,55,89,144) - [n = (n-1)+(n-2)]. o programa deve escrever "Soma de fibonaccis" caso o numero seja o mesmo. eu fiz um programa, q ele tá tudo certinho, exceto pelo fato de, dependendo do numero digitado, ele imprime mais de uma vez a confirmação do numero ser a soma de 2 fibonaccis... alguém me ajuda por favor... código abaixo: #include <stdio.h>
main() {
int num,x,w,i;
int vfibonacci[50]; //Vetor com a sequencia Fibonacci
scanf("%d",&num);
vfibonacci[0]=0;
vfibonacci[1]=1; //--> Inicio da sequencia Fibonacci;
vfibonacci[2]=1;
for(i=3;i<50;i++) { //Colocando a sequencia no vetor;
vfibonacci[i]=vfibonacci[i-1]+vfibonacci[i-2];
}
//Varrendo o vetor com 2 variaveis
for(x=0;x<50;x++) {
for(w=0;w<50;w++) {
if(x==w) {
break;
}
//Se o numero digitado for igual a soma de 2 pertencentes
//à sequencia fibonacci;
if(num==(vfibonacci[x]+vfibonacci[w])) {
printf("%d: Soma de fibonaccis\n",num); //Imprimir na tela;
break;
}
}
}
}
