Write 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*)
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
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
![Write 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*)](/v2/_next/image?url=https%3A%2F%2Fcontent.bartleby.com%2Fqna-images%2Fquestion%2F746016c5-067e-4e33-b522-e2c992274710%2F3e17890a-cc02-4894-a6c0-cfa5460fbd58%2Fr9v91rf.png&w=3840&q=75)
![](/static/compass_v2/shared-icons/check-mark.png)
Trending now
This is a popular solution!
Step by step
Solved in 2 steps with 1 images
![Blurred answer](/static/compass_v2/solution-images/blurred-answer.jpg)
![Database System Concepts](https://www.bartleby.com/isbn_cover_images/9780078022159/9780078022159_smallCoverImage.jpg)
![Starting Out with Python (4th Edition)](https://www.bartleby.com/isbn_cover_images/9780134444321/9780134444321_smallCoverImage.gif)
![Digital Fundamentals (11th Edition)](https://www.bartleby.com/isbn_cover_images/9780132737968/9780132737968_smallCoverImage.gif)
![Database System Concepts](https://www.bartleby.com/isbn_cover_images/9780078022159/9780078022159_smallCoverImage.jpg)
![Starting Out with Python (4th Edition)](https://www.bartleby.com/isbn_cover_images/9780134444321/9780134444321_smallCoverImage.gif)
![Digital Fundamentals (11th Edition)](https://www.bartleby.com/isbn_cover_images/9780132737968/9780132737968_smallCoverImage.gif)
![C How to Program (8th Edition)](https://www.bartleby.com/isbn_cover_images/9780133976892/9780133976892_smallCoverImage.gif)
![Database Systems: Design, Implementation, & Manag…](https://www.bartleby.com/isbn_cover_images/9781337627900/9781337627900_smallCoverImage.gif)
![Programmable Logic Controllers](https://www.bartleby.com/isbn_cover_images/9780073373843/9780073373843_smallCoverImage.gif)