Subiectul I, 5.

Șirul lui Fibonacci are termenii 1, 1, 2, 3, 5, 8 …. În secvența Pascal alăturată toate variabilele sunt de tip întreg. Indicați expresia care poate înlocui punctele de suspensie, astfel încât, în urma executării secvenței obținute, variabila z să aibă valoarea 1 dacă numerele nenule memorate inițial în variabilele x și y (x<y) sunt termeni consecutivi ai șirului lui Fibonacci, sau valoarea 0 altfel.

while x>0 do begin z:=y-x; y:=x; x:=z end; if ......... then z:=1 else z:=0;

a. (x=0) or (y=1) b. (x=1) or (y=0) c. (x=0) and (y=1) d. (x=1) and (y=1)