De la secvențe simple cu proprietăți date, la termeni ai unor expresii matematice, până la șirul lui Fibonacci — rețeta e mereu aceeași: o buclă care construiește următorul termen după o regulă clară.
Rețeta: parcurgi intervalul cu o buclă și testezi proprietatea pentru fiecare valoare. Exemplul-rege: numerele prime până la n.
Când formula depinde de indice — 1 + 1/2 + 1/3 + … + 1/n — folosești un acumulator actualizat la fiecare pas.
Un șir recurent definește fiecare termen prin cei dinainte: f(n) = f(n−1) + f(n−2), cu f(0)=0, f(1)=1. Nu-ți trebuie vector — doar două variabile care „alunecă"!
Aceeași rețetă, altă regulă. Alege una și privește secvența născându-se.
Generarea de secvențe, pe scurt.
Afișați în ordine primii n termeni ai șirului lui Fibonacci.
Rezolvă pe pbinfo.ro →Afișați termenii șirului lui Fibonacci mai mici sau egali cu n.
Rezolvă pe pbinfo.ro →Verificați despre fiecare din n numere dacă e termen Fibonacci.
Rezolvă pe pbinfo.ro →Șir definit recurent cu paritate alternantă — subiect de BAC.
Rezolvă pe pbinfo.ro →