Ajuda num programa simples

[Zupile]

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;
    }
}
}
}