Departaj
10zile până la examen
Intră
Admitere Informatică 2026 — Simulare 7 martie — Varianta F

Problema 8

InformaticădepartajarenerezolvatăRecursivitate

Fie șirul lui Fibonacci (Fn)n0(F_n)_{n\ge 0}: F0=0F_0=0, F1=1F_1=1, iar pentru n2n\ge 2: Fn=Fn1+Fn2F_n=F_{n-1}+F_{n-2}. Fie funcția recursivă f:NZf:\mathbb{N}\to\mathbb{Z} definită prin f(0)=0f(0)=0, f(1)=1f(1)=1, iar pentru n2n\ge 2: f(n)=f(n1)+(1)nF(nmod5)+1f(n)=f(n-1)+(-1)^n\cdot F_{(n \bmod 5)+1} (unde mod este restul împărțirii întregi). Ce valoare are f(2026)f(2026)?

a) 55; b) 44; c) 00; d) 88; e) 5-5; f) 11.

Verificare grilă

Autentifică-te pentru a-ți verifica răspunsul →