Question

How many of the first 1001 Fibonacci numbers are divisible by 3? I know the correct answer is 250....... but i need solution of how it comes out to be 250........ kindly hellp me sooooooooooon

Answer 1

take a look at the first few of the Fibonacci numbers

1
1
2
3 --- term 4
5
8
13
21 --- term 8
34
55
89
144 -- term 12
...

Every term where the term number is divisible by 4, or, every 4th term will be divisible by 3
so if we have 1001 terms
then term 1000 will be divisible by 3 but term 1001 will not

so we have 1000/4 or 250 terms which are divisible by 3