Question

sa se verifice daca o valoare naturala x este termen al sirului lu fibonacci

va rog mult pt info,imi trb un algoritm pentru asta

Answer 1

Poti sa generezi termeni ai sirului Fibnonacci pana cand valoarea este mai mare sau egala decat valoarea x. Daca este mai mare, atunci x nu face parte din sirul lui Fibonacci, daca sunt egale inseamna ca face parte

citeste x;
x0=1;
x1=1;

executa
x2=x0+x1;
x0=x1;
x1=x2;
cat timp x2<x;

daca x2=x atunci scrie('x face parte din sirul Fibonacci')
altfel ('x nu face parte din sirul Fibonacci')