Cum imi dau seama daca un numar apartine sirului fibonacci? Va rog sa imi dati voi o explicatie multumesc :*

Iti dai seama atunci cand numarul este suma celor 2 numere dinaintea lui. de exemplu:

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55.
2= 1+1
3= 1+2
5= 2+3
8= 3+5
13= 5+8

etc Intelegi?

Pai da si cum imi dau seama daca sa zicem 315 face parte din acest sir?

Presupunând că e vorba de programare, scrii algoritmul prin intermediul căruia parcurgi şirul lui fibonacci si verifici dacă o variabilă x ( în cazul tău 315 ) se găseşte în şir.

Continui sirul pana ajungi la numarul 315 Daca nu ajungi la el inseamna ca nu face parte.

Da dar eu vreau sa fac un algoritm nu doar pentru un numar ci pentru oricare numar din o secventa de n numere naturale