C++ Sequencia de Fibonacci retornando numeros negativos

[jeferson junior rodrigues]

Eu gostaria de saber por que ao colocar números grandes na sequencia de Fibonacci o programa me retorna números negativos?

#include <iostream>
#include <locale.h>

using namespace std;

int main()
{setlocale(LC_ALL,"portuguese");

    int i, f=0, x=1, g=0, li;

    cout << "Informe um numero: ";
    cin >> li;
    for (i=0; i<li; i++){
        g= f+x;
        f=x;
        x=g;

        cout << endl << x << endl;
    }

}

 

No programa acima você poe um valor, tipo "10", e o programa te retorna a sequencia de 10 (1,2,3,5.....89)....mas quando ponho numeros grandes tipo 400, ele me retorna varios numeros negativos....

imaginei que se eu colocasse como long int resolveria mas n foi o caso

[CiroboyBR]

Isso ocorre devido as limitações dos tipos de dados do C: https://pt.wikibooks.org/wiki/Programar_em_C/Tipos_de_dados

 

Tente brincar um pouco alterando as suas variáveis "int" para "long int", depois para "long long int" e por fim para "unsigned long long int".

 

#include <iostream>
#include <locale.h>

using namespace std;

int main()
{
    setlocale(LC_ALL,"portuguese");

    unsigned long long int i, f=0, x=1, g=0, li;

    cout << "Informe um numero: ";
    cin >> li;
    for (i=0; i<li; i++)
    {
        g= f+x;
        f=x;
        x=g;

        cout << endl << x << endl;
    }

}

 

[jeferson junior rodrigues]

deu certo, mt obrigado!