A sequence of numbers is defined recursively by a1=3, a2=2, and
for all n≥3. Then a2024 can be written as qp, where p and q are relatively prime positive integers. What is p+q?
675
677
679
2025
2031