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
Asked Nov 5, 2019
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 

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*)
help_outline

Image Transcriptionclose

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*)

fullscreen
check_circle

Expert Answer

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

Check out a sample Q&A here.

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

Engineering

Computer Science

Related Computer Science Q&A

Find answers to questions asked by student like you
Show more Q&A
add
question_answer

Q: Question 4: What does the following code output? vector icecream ( 10, "Vanilla" ); icecream.insert...

A: The complete source code for the given question is given below along with the output.Note: If the he...

question_answer

Q: Preffered language is java. Will be compiled with intellij Problem 1 consists of multiple parts. You...

A: Since there are multiple questions and you have not specified which part needs to be answered, we ha...

question_answer

Q: Discuss the approaches used to categorize access control methodologies. Discuss the types of control...

A: Answer:Access control:Access control is a security technique that controls the admission of workers ...

question_answer

Q: I need help with this programming exercise:   Write a C++ console application that allows your user ...

A: Program code #1:

question_answer

Q: What is a nested function?  and what part in the following code is considered a nest function??     ...

A:  NOTE:Programming language is not mentioned in the question. The following explanations are given ba...

question_answer

Q: Check the following code and use a loop instead of many ifs. import java.util.Scanner; //main method...

A: Program: import java.util.Scanner;public class rinoel_Program1 {    public static void main(String[]...

question_answer

Q: Think about your own university or college and choose an idea that could improve student satisfactio...

A: I passed from state university named ‘WBTU’.The university provide online facilities for students to...

question_answer

Q: This is the question: Suppose that we want to synthesize a circuit that has two switches x and y. Th...

A: Here in this synthesize circuit NOT AND and OR gate is used. So let us try to understand the figure ...

question_answer

Q: Write a program that will present the user with a main menu of options which the user can choose fro...

A: Program:import java.util.Scanner;public class Main {publicstaticvoid main(String[] args) {char user_...