DCP-389: Fun With Fibonacci Back to All Problems

Beginner Math > Basic Math

---

The **Fibonacci sequence** is a set of numbers that starts with a ***zero***, followed by a one, and proceeds based on the rule that, each number (*called a Fibonacci number*) is equal to the sum of the preceding two numbers. If the Fibonacci sequence is denoted **F(n)**, where **n** is the term in the sequence, ![enter image description here][1] The **nth** term is defined by recurrence: ***F(n) = F(n-1) + F(n-2). <br>*** And some first numbers are ***0,1,1,2,3,5.. and so on*** Now your task is to find the number of odd and number of even number between a range (*consider 0 as an even number*). Input: ------ First Line of the input contains **T,** representing the number of test case **(1<=T<=50).** For each test case contains two integers **N** and **M . ( 1<=N<=M<=10^18)** and **(|N-M|<=10^5)**.You have to calculate total number of *odd* fibonacci number and total number of *even* fibonacci number between **N'th** fibonacci number and **M'th** fibonacci number . Output: ------- For each test case print case number with the desire answer as show sample output. Sample Input ------------ 2 2 6 1 5 Sample Output ------------- Case 1: Odd = 4 Even = 1 Case 2: Odd = 3 Even = 2 [1]: https://s3-ap-southeast-1.amazonaws.com/devskillimagestorage/questionimages/6683a8d4-6a35-c642-8b88-08d4c89ce819_260c212857cf470ea14bcb00e746a5da_W366xH138.png

---

Problem Setter:

Razibul Hasan Mithu

---

Please login to submit solution to this problem.