HKIMO 2026 Grade 8 National Preliminary Set 04 Question 22

How many even numbers are among the first 2021 terms of this sequence? $0,1,2,3,6,11,20,37,\ldots$