#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