Is there a better way of doing this?

<p>14,17,32,50,83,134....</p>

<p>Starting with the third number in the sequence of numbers above, each number is 1 more than the sum of the two numbers just before it. For example, 32=1(14+17) Of the first 100 numbers in this sequence, how many are even numbers?</p>

<p>Continue the sequence 'til you see the pattern repeating.</p>

<p>14, 17, 32, 50, 83, 134...218, 353, 572...</p>

<p>We have even, odd, even, even, odd, even, even, odd, even...</p>

<p>Looks like the pattern is: [even, odd, even]</p>

<p>Now that we know that 2 out of every 3 numbers is even, how many of these full patterns of three are there in the first 100? 33 patterns of 3 numbers, which accounts for the first 99 numbers of the sequence. Exactly 66 of these, or 2/3 of them are even.</p>

<p>But what about the 100th number? Even or odd?</p>