Sirul acela este sirul lui Fibonacci si arata cam asa 1, 1, 2, 3, 5, 8, 13, 21...
Practic fib(n) este egal cu fib(n-1) + fib(n-2). Primele 2 numere sunt mereu 1 si 1.
Nu stiu exact daca in cazul tau iti trebuie sirul lui fibonacci sau sirul 1, 2, 3, ... , practic fara primul 1. Asa ca am facut algoritmi pentru ambele variante.
Pentru sirul lui Fibonacci exista un algoritm ata recursiv cat si iterativ, eu le-am scris pe ambele pentru ca nu strica sa le ai :P
Cod in C++ cu explicatii:
http://hastebin.com/ibucidogay.cpp
Am atasat un link cu sursa cu explicatii deoarece formatarea codului pe acest website e cancer. :P
