#2053
Fie șirul Fibonacci, dat prin F[1] = 1
, F[2] = 1
și relația de recurență F[k] = F[k-1] + F[k-2]
, k ≥ 3
. Se consideră un număr natural N
și un șir A[1], A[2],...,A[N]
de N
numere naturale distincte. Se consideră de asemenea și un număr natural T
.
Să se scrie un program care determină o valoare D
ce reprezintă numărul termenilor din șirul Fibonacci F[1], F[2] ,..., F[T]
care sunt divizibili cu cel puțin unul dintre numerele A[1], A[2],...,A[N]
.
Lot Covasna 2017
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
fibodiv | 09 Mai 2017, 22:20 | Evaluare finalizată | 100 | |||
fibodiv | 09 Mai 2017, 22:19 | Evaluare finalizată | 100 | |||
fibodiv | 09 Mai 2017, 22:19 | Evaluare finalizată | 100 |