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

vreau PSEUDOCOD

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

Răspunsuri

2014-01-23T23:47:18+02:00
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;