The sequence 1,1,2,3,5,8,13,21 has the property that each term (starting with the third term) is the sum of the previous two terms. How many of the first 1000 terms are divisible by $5$?
There are 40 terms that are divisible by 5.
Ever 5th Fibonacci number is divisible by 5. Since you have 1,000 terms, then that means:
1,000 / 5 ==200 terms that are divisible by 5.
