BitCell

Dupa cum se stie,sirul lui Fibonaci este 1,2,3,5,8,13,21,34..etc.

Regula:
a1=1
a2=2
a3=a1+a2
a4=a2+a3
a5=a3+a4

Cerinta:Trebuie sa generez primii n termeni din sir

M-am gandit sa pastrez intr-o variabila primul element si in alta variabila al doilea element,dupa care sa le adun
primul element sa devina al doilea iar al doilea va deveni elementul aflat(suma) . ACEASTA CHIAR ESTE REGULA CU CARE SE VA FACE PROGRAMUL, dar nu stiu cum sa o aplic, daca ma poate ajuta cineva va rog frumos sa o faca.

Multumesc , dar serios acum, l-am facut dupa primul minut in care am postat aici problema, a fost foarte usor

@ MrKasz123: Nu cred ca ai tinut cont de ce ti-a zis eni4ever, sirul lui Fibonacci este: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34,.. cum observi incepe cu 0. Si din cate vad nu ai respectat acest lucru (nu am compilat codul tau, doar din ce am vazut mi-am dat seama, scuze daca am gresit).

Offtopic

Daca tot aveam Pascalul deschis am facut si eu sirul lui Fibonacci:

Line number On/Off | Expand/Contract | Select all

1. program Fibonacci:
2. uses crt;
3.  
4. var x,a,b,c:integer;
5. begin
6.   clrscr;
7.   write('x=');readln(x);
8.   a:=0;
9.   b:=1;
10.   write('Primele ',x,' numere din sirul lui fibonacci sunt ');
11.   write(a,' ',b,' ');
12.   x:=x-2;
13.   while x>0 do
14.   begin
15.     c:=a+b;
16.     write(c,' ');
17.     x:=x-1;
18.     a:=b;
19.     b:=c
20.   end;
21. readln;
22. end.

am reparat greseala, multumesc

@MrKasz123: Poti sa postezi codul corect? Ca am văzut ca nu ai editat postul de mai sus unde ai postat inițial rezolvarea.

Scuze, acum m-am uitat inca odata peste cerinta si este sirul care l-am spus la inceput, nu cel care incepe cu 0,cu sinceritate ,

^ Ciudat, poți sa ne pui un link cu cerința ?

In caz ca intereseaza pe cineva, vin si eu cu o implementare (mai eleganta, zic eu) C++ cu vectori (sau tablouri unidimensionale).

@Cosmin:
Nu știu în ce măsură aș cataloga o implementare care folosește memorie suplimentară atunci când chiar nu este nevoie ca fiind mai elegantă . În plus, la o scurtă analiză ai observa faptul că nu ai absolut niciun motiv să aloci 1000 de elemente de tip întreg pentru a salva numerele; de ce spun că nu are rost aș vrea însă să-ți dai seama singur.

MrKasz123 wrote:Multumesc , dar serios acum, l-am facut dupa primul minut in care am postat aici problema, a fost foarte usor

Departe de mine gândul de a fi răutăcios, dar nu consider că Bitcell trebuie să se transforme într-un "site de probleme". Da, înțeleg să ceri ajutorul la rezolvarea unei probleme (la urma urmei, forumul caută să faciliteze schimbul de cunoștințe) dar abia după ce te-ai chinuit să o rezolvi. Nu sunt de acord totuși cu postarea oricărei probleme întâlnite, cu atât mai mult cu cât nici măcar nu s-a încercat rezolvarea ei.

am spus ca am facuto imediat dupa ce am postato si o postez pentru cei ce nu stiu sa o faca
si apropo pentru cei ce nu ma cred cum ar fi ^andreiandreiq sau ^eni4ever uitati linkul
http://www.doc.ic.ac.uk/~wjk/C++Intro/RobMillerE8.html
uitativa la sir
nu ma mai acuzati

Cand am zis "mai eleganta" m-am referit la aspectul codului care se imbina destul de bine (acum) cu functionalitatea. Intr-adevar, nu trebuia sa pun acea lungime a vectorului, de aceea am si modificat (am pus 50).

A testat cineva pentru n=3?!Afiseaza 1 2 3...Trebuia afisat 1 1 2

^ai citit primul post?

MrKasz123 wrote:Dupa cum se stie,sirul lui Fibonaci este 1,2,3,5,8,13,21,34..etc.

Regula:
a1=1
a2=2
a3=a1+a2
a4=a2+a3
a5=a3+a4

likeromanian wrote:A testat cineva pentru n=3?!Afiseaza 1 2 3...Trebuia afisat 1 1 2

Pentru n=3, trebuie sa afișeze 0 1 1 (uitate la forma șirului).

dupa regula din primul post eu cred ca daca afiseaza 1 2 3 e bine
primi 2 termeni fiind definiti ca 1 si 2
L.E.: wikipedia spune altceva ^ai dreptate scuze

Da,dar eu am problema incepand de la 1.