# Write a recursive program that finds out ifn is a Fibonacci number or not. The Fibonaccinumbers are0 1 12351321Your program should have the following interface:Enter a number (enter a negative number to quit): 14!!!!! Sorry14 is not a Fibonacci numberEnter a number (enter a negative number to quit): 13Yes, you got it, 13 is a Fibonacci numberEnter a number (enter a negative number to quit): 22!!!!! Sorry 22 is not a Fibonacci numberEnter a number (enter a negative number to quit): 23!!!!! Sorry 23 is not a Fibonacci numberEnter a number (enter a negative number to quit): 21Yes, you got it, 21 is a Fibonacci numberEnter a number (enter a negative number to quit): -1(*Thanks Have a good Day*)

Question
37 views

I have the following code:

#include <iostream>

#include <cstdlib>

using namespace std;

//main method

int main()

{

//variable declaration

int num, num1 = 0, num2 = 1, temp;

// getting input from user

cout<<"Enter a number (enter a negative number to quit): ";

cin>>num;

//If the number entered by the user is negative then exit the program

if (num<0)

{

//exit statement

exit(0);

}

// 0 and 1 are fibonacci numbers

if (num1==num || num2==num)

{

cout << num <<" is a fibonacci number\n";

return 0;

}

// checking whether a given number is Fibonacci or not

while (num2 <= num)

{

//assigning the value of the second number to a temp variable

temp = num2;

//assigning the sum value of num1 and num2 to num2

num2 = num1 + num2;

//assigning temp varible value to num1

num1 = temp;

//if num2 is equal to the number entered by the user

if (num2 == num)

{

break;

}

}

// printing the results

if (num1==num||num2==num)

{

//displaying a message to the user that entered number is a Fibonacci number

cout<<"Yes, you got it, " <<num<< " is a Fibonacci number";

}

else

{

//displaying a message to the user that the entered number is not a Fibonacci number

cout<<"!!!!! Sorry "<<num <<" is not a Fibonacci number";

}

return 0;

}

but I need it to output like exact attached image, where I can keep inputing numbers until it quits and can pleases how the recursive formula is determing FIB nums help_outlineImage TranscriptioncloseWrite a recursive program that finds out ifn is a Fibonacci number or not. The Fibonacci numbers are 0 1 1 2 3 5 13 21 Your program should have the following interface: Enter a number (enter a negative number to quit): 14 !!!!! Sorry14 is not a Fibonacci number Enter a number (enter a negative number to quit): 13 Yes, you got it, 13 is a Fibonacci number Enter a number (enter a negative number to quit): 22 !!!!! Sorry 22 is not a Fibonacci number Enter a number (enter a negative number to quit): 23 !!!!! Sorry 23 is not a Fibonacci number Enter a number (enter a negative number to quit): 21 Yes, you got it, 21 is a Fibonacci number Enter a number (enter a negative number to quit): -1 (*Thanks Have a good Day*) fullscreen
check_circle

Step 1

program to find that a number entered by the user is a Fibonacci number or not.

This program executes until the user entered a negative number.

In the Fibonacci series, the next number is the sum of the first two preceding numbers....

### Want to see the full answer?

See Solution

#### Want to see this answer and more?

Solutions are written by subject experts who are available 24/7. Questions are typically answered within 1 hour.*

See Solution
*Response times may vary by subject and question.
Tagged in

### Computer Science 