Unit

$4$

$-$

$$Project

$-$

$$Fibonacci

Project Description

Name the class for this project Fibonacci.

The Fibonacci sequence is made up of numbers such that each number in the sequence is the sum of the two preceding numbers. The first

$1$

$0$

$$numbers in the Fibonacci sequence are:

$0$

$1$

$1$

$2$

$3$

$5$

$8$

$1$

$3$

$2$

$1$

$3$

$4$

For this project you are to write a program that will allow the user to enter a starting value and an ending value. The starting and ending values will not necessarily be a number in the Fibonacci sequence. The program should then print the Fibonacci numbers that lie between those two numbers if there are any.

For example, if the user enters

$4$

$$and

$2$

$5$

$,$

$$the program should print

$5$

$8$

$1$

$3$

$2$

$1$

$.$

$$If there are no values from the Fibonacci sequence between the two input values then the program should print None found.

Use single space separation between each printed value.

Here are several sample runs:

Enter the starting value:

$4$

Enter the ending value:

$2$

$5$

$5$

$8$

$1$

$3$

$2$

$1$

Enter the starting value:

$0$

Enter the ending value:

$4$

$0$

$0$

$1$

$1$

$2$

$3$

$5$

$8$

$1$

$3$

$2$

$1$

$3$

$4$

Enter the starting value:

$2$

Enter the ending value:

$5$

$5$

$2$

$3$

$5$

$8$

$1$

$3$

$2$

$1$

$3$

$4$

$5$

$5$

Enter the starting value:

$1$

$5$

$0$

Enter the ending value:

$2$

$0$

$0$

None found.