Problem 44311. Number of Even Elements in Fibonacci Sequence
Find how many even Fibonacci numbers are available in the first d numbers.
Consider the following first 14 numbers
1 1 2 3 5 8 13 21 34 55 89 144 233 377 ...
4 of them are even.
Solution Stats
Problem Comments
-
7 Comments
Big number is a problem. Instead we can find the regular pattern in which those even and odd numbers appear. Then everything becomes simple and easy.
Gorgeously simple once you figure it out
hint: copy and paste the first few test suites into your MATLAB console and try plotting it with ':o'
My solution is working in my local computer but is not consistent with Test Suites starting from d = 100. I don't still get the answer.
You dont need generate all d fibonacci number to find the numbers of even.Think like that 2 odd fibonacci numbers will make a even number
like 1 1 make 2, and 3 5 make 8.So 3 numbers in group will have a even number
Not a hard problem at all lol
The Tran Tran comment is the key to solve the problem.
interesting - I never noticed the groups of 3
Solution Comments
Show commentsProblem Recent Solvers1265
Suggested Problems
-
given 3 sides, find area of this triangle
795 Solvers
-
Permute diagonal and antidiagonal
438 Solvers
-
Area of an equilateral triangle
6098 Solvers
-
720 Solvers
-
199 Solvers
More from this Author92
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!