سوال ۱۲۹ کنکور ارشد علوم کامپیوتر ۱۴۰۲

اهمیت

۰/۵

چند جمله از جملات $a_{۱۰۰}$ الی $a_{۲۰۰}$ زوج است؟ (خود جملات $a_{۱۰۰}$ و $a_{۲۰۰}$ را هم در صورت زوج بودن در نظر بگیرید.)

$\begin{cases} a_۰ = ۵ \\ a_۱ = ۲ \\ \forall_n \ge ۲ \quad a_n = a_{n-۱} + a_{n+۲} \end{cases}$

#recurrence#parity#modular-arithmetic#fibonacci-like#periodicity#counting