Ad:

C++ Discussion Thread
Unsolved
Views: 44665

Page 1
2
3
Next

You are currently viewing page 1 of this multi-page discussion thread

Aug 2nd, 2006

Fibonacci Series

Expand Post »

hi
I need help with this problem. I have tried writting the program, i just can not get it to run properly.

Please Write
The Fibonacci series
0, 1, 1, 2, 3, 5, 8, 13, 21, ...
begins with the terms 0 and 1 and has the property that each succeeding term is the sum of the two preceding terms.
(a) Write a nonrecursive function fibonacci( n ) that calculates the nth Fibonacci number.

and than you

Similar Threads

I need help writing a program using Fibonacci sequence in C++
Non-fibonacci series in C++

kookai

Reputation Points: 10

Solved Threads: 0

Newbie Poster

Offline

6 posts
since Jul 2006

Permalink

Aug 2nd, 2006

Re: Fibonacci Series

A search for Fibonacci here or with Google ought to give you enough to start with, if not something to finish with.

Dave Sinkula

Team Colleague

Reputation Points: 2780

Solved Threads: 312

long time no c

Offline

4,790 posts
since Apr 2004

Permalink

Aug 3rd, 2006

Re: Fibonacci Series

This is one way of going about it without much thinking

fn = [ Phi^ n - (-Phi)^-n ] / (2Phi-1)
for smaller values of n you need approximation.

Phi = ( 5^½ + 1 ) / 2 = 1.6180339 (the golden ratio)
^ = power

But this method is seldom used. This is more mathematical. Use Google as Dave suggested. You can get lots of material.

dilip.mathews

Reputation Points: 16

Solved Threads: 3

Junior Poster in Training

Offline

89 posts
since Jun 2006

Permalink

Aug 3rd, 2006

Re: Fibonacci Series

Simply put it this way, when ur applications demands a particular Fibonacci number (for eg. the 10th fibonacci number) then GOLDEN RATIO is the way to do it and if u require the whole series of numbers then the incremental method is the way.

~s.o.s~

Super Moderator

Featured Poster

Reputation Points: 3241

Solved Threads: 719

Failure as a human

Offline

8,873 posts
since Jun 2006

Permalink

Aug 5th, 2006

Re: Fibonacci Series

G'day

where error?

1 error(s), 0 warning(s)

C++ Syntax (Toggle Plain Text)
 # include <iostream.h>
int fibonacci(int n)
{<blockquote> int x1 = 0, fib;
int x2 = 1;
if(n >= 1)
{<blockquote> for(int i=2;i<= n; i++)
{
</blockquote></blockquote><blockquote><blockquote><blockquote>fib = x1+ x2;
 x1 = x2;
x2 = fib;
</blockquote></blockquote></blockquote><blockquote><blockquote> }
 
return fib;
</blockquote></blockquote><blockquote> }
</blockquote>
 # include <iostream.h>
int fibonacci(int n)
{<blockquote> int x1 = 0, fib;
int x2 = 1;
if(n >= 1)
{<blockquote> for(int i=2;i<= n; i++)
{
</blockquote></blockquote><blockquote><blockquote><blockquote>fib = x1+ x2;
 x1 = x2;
x2 = fib;
</blockquote></blockquote></blockquote><blockquote><blockquote> }

return fib;
</blockquote></blockquote><blockquote> }
</blockquote>

Last edited by WolfPack; Aug 5th, 2006 at 7:58 am.

kookai

Reputation Points: 10

Solved Threads: 0

Newbie Poster

Offline

6 posts
since Jul 2006

Permalink

Aug 5th, 2006

Re: Fibonacci Series

Try to append this to your code

C++ Syntax (Toggle Plain Text)
}
 
int main()
{
    cout<<fibonacci(/*some number*/);
}
}

int main()
{
    cout<<fibonacci(/*some number*/);
}

Grunt

Reputation Points: 197

Solved Threads: 12

Junior Poster

Offline

147 posts
since Jul 2006

Permalink

Aug 5th, 2006

Re: Fibonacci Series

> where error?
Please use the code tags when posting code - can't you read this
http://www.daniweb.com/techtalkforum...cement8-3.html
Or see the background image in the compose message window?

Also, count the { and }
I count 3 { and only 2 }

Salem

Team Colleague

Reputation Points: 5862

Solved Threads: 950

Posting Sage

Offline

7,164 posts
since Dec 2005

Permalink

Aug 5th, 2006

Re: Fibonacci Series

C++ Syntax (Toggle Plain Text)
#include<iostream>
using namespace std;
 
int fibonacci(int n)
{
int x1 = 0, fib;
int x2 = 1;
if(n >= 1)
{
for(int i=2;i<= n; i++)
{
fib = x1+ x2;
x1 = x2;
x2 = fib;
}}
 
return fib;
}
int main(){
for(int i=2;i<=10;i++) {
cout<<fibonacci(i)<<endl;
}
return 0;
}
#include<iostream>
using namespace std;
 
int fibonacci(int n)
{
int x1 = 0, fib;
int x2 = 1;
if(n >= 1)
{
for(int i=2;i<= n; i++)
{
fib = x1+ x2;
x1 = x2;
x2 = fib;
}}
 
return fib;
}
int main(){
for(int i=2;i<=10;i++) {
cout<<fibonacci(i)<<endl;
}
return 0;
}

this is ok now I'm finish it
but I need this

(1) Determine the largest int Fibonacci number that can be printed on your system.
(2) Modify the program of part (a) to use double instead of int to calculate and return Fibonacci numbers, and use this modified program to repeat part (b).

and

Last edited by Dave Sinkula; Aug 5th, 2006 at 3:51 pm.

kookai

Reputation Points: 10

Solved Threads: 0

Newbie Poster

Offline

6 posts
since Jul 2006

Permalink

Aug 5th, 2006

Re: Fibonacci Series

Quote originally posted by kookai ...

this is ok now I'm finish it
but I need this

(1) Determine the largest int Fibonacci number that can be printed on your system.
(2) Modify the program of part (a) to use double instead of int to calculate and return Fibonacci numbers, and use this modified program to repeat part (b).

(1) Run the program. Use a value bigger than 10 in the main loop.

(2) Surely you can make an attempt at these changes.

Please enclose posted code in code tags -- just like it says in the little box you reply in.

Dave Sinkula

Team Colleague

Reputation Points: 2780

Solved Threads: 312

long time no c

Offline

4,790 posts
since Apr 2004

Permalink

Mar 12th, 2009

Re: Fibonacci Series

Here is the shortest code for finding the fibo series

#include <iostream>
using namespace std;

int main(){
long a;
cout << "Enetr Limit you want\n\n";
cin >> a;
cout << "Fibonachi numbers < " << a << endl;
long f = 0, f2, f1 = 1;
while(true) {
f2 = f + f1;
if(f2 > a) {
break;
}
cout << " " << f2 << endl;
f = f1;
f1 = f2;
}
system("pause");
return 0;
}

asad jaan

Reputation Points: 10

Solved Threads: 0

Newbie Poster

Offline

2 posts
since Jan 2009

Page 1
2
3
Next

This thread is more than three months old

No one has posted to this discussion for at least three months. Please let old threads die and do not reply to them unless you feel you have something new and valuable to contribute that absolutely must be added to make the discussion complete. Otherwise, please start a new thread in this forum instead.

This thread is currently closed and is not accepting any new replies.

Previous Thread in C++ Forum Timeline: Corrupted .cpp file

Next Thread in C++ Forum Timeline: C++ newbie: understanding example on benefit of using const in function declarations

DaniWeb Message

Cancel Changes

User Name
Password