c++

[m.alex]

Salutare. Am si eu o problema mai grea la informatica, sunt la inceput..
Am incercat s-o rezolv in n moduri.. dar niciodata nu-mi da calumea.
Suna cam asa:
* se da un tablou din N elemente naturale. Sa se verifice daca elementele formeaza sirul lui Fibonacci. Sa se afiseze DA, iar daca nu, NU.

Fac citirea tabloului.. stiu cum trebuie sa arate sirul lui fibonacci, doar ca ma incurc la "verificare"

[gabriel-]

Salut,

Postează aici ce-ai reuşit să faci până acum, şi unde exact te-ai împotmolit.

[aNNakin]

In primul rand verifici primele 2 elemente din sir ca sa fie 0 si 1, daca e asa le verifici pe urmatoarele incepand de la al 3-lea: sa fie suma celor 2 anterioare

| Afiseaza codul

[code]#include <iostream>

using namespace std;

int main ( )
{
	int a[ 20 ], n, i, ok = 1;

	cout << "n = "; cin >> n;
	for ( i = 1; i <= n; i++ )
		cin >> a[ i ];

    if ( a[ 1 ] == 0 && a[ 2 ] == 1 )
    {
        for ( i = 3; i <= n; i++ )
            if ( a[ i ] != a[ i-1 ] + a[ i-2 ] )
            {
                ok = 0;
            }
    }
    else
    {
        ok = 0;
    }

	if ( ok )
        cout << "Este Fibonacci";
    else
        cout << "Nu este Fibonacci";

	return 0;
}

[/code]

[m.alex]

Multumesc annakin!
Eu la " if ( a[ 1 ] == 0 && a[ 2 ] == 1 )"
facusem ceva de genu' "if(a==a[i-1]+a[i-2]) .. greseala mare, acum am inteles.