Informatică, întrebare adresată de Georgiii, 10 ani în urmă

sa se determine daca un numar n introdus de la tasatura poate fi un termen al sirului lui Fibonacci 

vreau PSEUDOCOD


Utilizator anonim: Da-mi niste detalii despre Sirul lui Fibonacci ca am uitat ce-i cu el.. :|
Cosmin9708: Pai intai trebuie sa faci un vector cu foarte multe elemente care sa apartina sirului lui Fibonacci
Cosmin9708: Uite cum faci
v[1]=1;
Cosmin9708: v[2]=2
for(i=3;i<=1000;i++)
Cosmin9708: v[i]=v[i-1]+v[i-2]
Si dupa cauti in vectorul asta elementul tau
Foarte simplu

Răspunsuri la întrebare

Răspuns de Cosmin9708
7
v[1]=1;
v[2]=1;
pentru i=3,1000
v[i]=v[i-1]+v[i-2];
Si acum trebuie sa cauti elementul tau ... sa spunem ca se numeste x
pentru i=1,1000
daca (v[i]==x)
{cout<<"DA"; sfarsit_program;}
cout<<"NU";
sfarsit_program;

Alte întrebări interesante