Divisibilityhard
0:00.0

Let a1=1,a2=3a_1 = 1, a_2 = 3, and an+2=an+1+2ana_{n+2} = a_{n+1} + 2a_n for all n1n \ge 1. For how many positive integers n100n \le 100 is ana_n divisible by 5?