Clasa a IX-a/Vectori (tablouri unidimensionale)/Generări de șiruri și vectori

Generări de șiruri și vectori · Probleme de informatică

Știai că! Pe InfoAs, problemele sunt atent selectate și verificate pentru a asigura o experiență de învățare optimă.

Fibonacci

Problemă ușoară din Colecția InfoAs

Să se afișeze pe ecran primii n termeni ai șirului Fibonacci.

Fibonacci 2

Problemă ușoară din Colecția InfoAs

Să se afișeze termenii șirului Fibonacci mai mici sau egali decât un număr dat.

Fibonacci generalizat

Problemă ușoară din Colecția InfoAs

Să se afișeze primii n termeni ai șirului Fibonacci generalizat, cu primele două numere x și y.

Generare sir

Problemă ușoară din Colecția InfoAs

Dându-se formula de recurență a unui șir: f(x) = f(x - 1) * 2 - 1 și F(1) = 2, să se găsească al n-lea termen.

Verificare Fibonacci

Problemă medie din Colecția InfoAs

Să se determine pentru mai multe numere naturale date, dacă sunt sau nu termeni ai șirului Fibonacci.

Brasoveanca

Problemă dificilă din Cupa InfoAs, ediția 7

Brașoveanca este cel mai iubit dans în orașul de unde își are originea. În câte moduri poate ajunge o pereche de dansatori la n metri față de locul din care au început, în dansul actualizat de Brașoveanca?

Antidivizor

Problemă dificilă din Olimpiada Națională de Informatică 2025, clasa a IX-a

Lui Fibo îi plac numerele care nu se potrivesc perfect. Recent, acesta a descoperit niște numere mai speciale: el numește un număr x ca fiind antidivizorul unui număr natural nenul k, dacă x este cel mai mic număr natural nenul care nu-l divide pe k. Fie F(k) = x, unde x este antidivizorul lui k. Să se calculeze F(1) + F(2) + ... + F(N) pentru T valori ale lui N.