#include <iostream>
using namespace std;
int main()
{
int a,b,c,d;
b=0;
c=1;
d=1;
cout << “Which Fib do you want to find?”;
cin >> a;
do
{
cout << c << endl;
c = c + d;
cout << d << endl;
d = c + d;
b++;
}
while (b<a)
cout << “And those are the fibs” << endl;
}
Any help?
I’m not sure what this segment is supposed to do; a quick look at the source didn’t reveal much (maybe I’m just being dense, but I didn’t get it), but it won’t even compile without a semicolon (
at the end of the while.
Here’s the output from the test run I gave it:
Which Fib do you want to find?5
1
1
2
3
5
8
13
21
34
55
And those are the fibs
Good luck with this and post back if you need help,
JBot
How can you make the user enter in one of the numbers in the sequence and have hte prog spit it out
Just run a test before the number is outputted. If the number is < the inputted number, continue, if number == the inputted number, end with result, if number > inputted number, return error to user.
int fib(int number)
{
if(number==0 || number ==1) return number;
else return fib(number-1)+fib(number-2);
}
yay.
User enters a term, it spits out the fib value for that term.
Look at the inductive definition of Fibonacci series if you want to see why this works
It runs in N*N time though.There are alot of clever optimizations that can be done to make this faster.
Oops, i didn’t even see the code you had so far… well I think what you are doing works fine, just follow the advice above.
i think u need a ; after the while
Yep, that’s right.