am o problema in care mi se cere elaborarea unui algoritm pt aflarea oricarui numar de pe orice rand si orice coloana,dintr-un triunghi construit dupa urmatoarele reguli,in triungiul lui pascal coloanele exteriaore sunt inlocuite cu sirul lui fibonacci pt rezolvarea problemei este necesara gasirea unei formule sau a unui mod de calcul rapid a unui numar de pe un anumit rand si o anumita coloana,de exemplu,elementul de pe randul 3 col 2 este 2,de pe randul 5 col 2 este 7,elemetele de pe coloanele exterioare sunt sirul lui fibonacii iar celelalte se obtin ca in triunghiul lui pascal adunand elementele de deasupra lor 8=4+4 2=1+1 7=4+3 ,de exemplu pt n=5 avem
1
1 1
2 2 2
3 4 4 3
5 7 8 7 5
am observat ca termenii pe coloana a doua sunt termenii de pe prima coloana,randul urmator-1,nu am nevoie neaparat de o demonstratie,ci de o formula,sau un mod rapid de calcul ,multumesc anticipat
Ti-am atasat un program scris in limbaj pascal.
Mentionez ca functioneaza numai daca randul si coloana sunt mai mici decat 68.
merci,am facut sieucevaasemanator,trebuiesa functioneze pana la 20000,sub o secunda