Code 911

Hello friends here at c programming dot com. I am writing because I'm completely baffled by a question that my instructor has posed to us. He asked us to use a recursive function (outside of the main) to figure the values of fibonacci numbers.If you haven't ever heard of them they go something like this 1,1,2,3,5,8,9,17. . . . As you can see the value of each value is the sum of the last two values. Now I know the concept of recursive functions but I would have a clue on where to even begin with this problem. Any ideas

You could do a board search, or just look at this thread

okay this is the stuff that I came up with as far as code is concerned

Code:

---


#include <iostream>

int fibonacci(int a, int b, int c);

using namespace std;
int main()
{
        int a, b, c;
        char j='y';
        while(j!='n')
        {
       

        cout<<"Enter the first number in the fibonacci sequence: "<<"\n";
        cin>>a;

        cout<<"Enter the second number in the fibonacci sequence: "<<"\n";
        cin>>b;
       
        cout<<"Enter what degree you'd like to go to: "<<"\n";
        cin>>c;
   
        cout<<"The fibonacci value calculated is: "<<c<<fibonacci(a,b,c)<<"\n";
        cout<<"Would you like to continue Y/N"<<endl;
        cin>>j;
        }
        return 0;
}

int fibonacci(int a, int b, int c)
{
        if(c==1)
                return a;
        else if (c==2)
                return b;
        else
                return fibonacci(a,b,c - 1) + fibonacci(a, b, c - 2);
}

---

I'm only having one issue it keeps giving me bogus output

Its printing out bogus numbers because you print the value c before printing fibonacci(a,b,c).

Change

Code:

---

        cout<<"The fibonacci value calculated is: "<<c<<fibonacci(a,b,c)<<"\n";

---

to

Code:

---

        cout<<"The fibonacci value calculated is: "<<fibonacci(a,b,c)<<"\n";

---

Whoa deja vu. There is another thread about this going on as we speak!