Thread: n-th element of the fibonacci sequence

  1. 09-23-2008 #16
    QuantumPete
    QuantumPete is offline
    Technical Lead QuantumPete's Avatar
    Join Date
    Aug 2007
    Location
    London, UK
    Posts
    894
    Quote Originally Posted by me001 View Post
    if n is negative code won't work.
    Correct. What about if n is very large?

    QuantumPete
    "No-one else has reported this problem, you're either crazy or a liar" - Dogbert Technical Support
    "Have you tried turning it off and on again?" - The IT Crowd
  2. 09-23-2008 #17
    me001
    me001 is offline
    Registered User
    Join Date
    Sep 2008
    Posts
    25
    any nice free visual C compiler like Miracle C Compiler?
  3. 09-23-2008 #18
    laserlight
    laserlight is offline
    C++ Witch laserlight's Avatar
    Join Date
    Oct 2003
    Location
    Singapore
    Posts
    28,413
    any nice free visual C compiler like Miracle C Compiler?
    Frankly, for Windows, Visual C++ is the best, but if you found that has a learning curve that you dislike, then any other IDE would have a learning curve that you do not want to overcome. That said, Code::Blocks would be your next best bet.
    Quote Originally Posted by Bjarne Stroustrup (2000-10-14)
    I get maybe two dozen requests for help with some sort of programming or design problem every day. Most have more sense than to send me hundreds of lines of code. If they do, I ask them to find the smallest example that exhibits the problem and send me that. Mostly, they then find the error themselves. "Finding the smallest program that demonstrates the error" is a powerful debugging tool.
    Look up a C++ Reference and learn How To Ask Questions The Smart Way
  4. 09-23-2008 #19
    me001
    me001 is offline
    Registered User
    Join Date
    Sep 2008
    Posts
    25
    thanks Code::Blocks is excellent
  5. 09-23-2008 #20
    me001
    me001 is offline
    Registered User
    Join Date
    Sep 2008
    Posts
    25
    If n is very large, code will run damm slow.
    This is not efficient code.
  6. 09-23-2008 #21
    laserlight
    laserlight is offline
    C++ Witch laserlight's Avatar
    Join Date
    Oct 2003
    Location
    Singapore
    Posts
    28,413
    If n is very large, code will run damm slow.
    This is not efficient code.
    Yes, though there is also a limitation in terms of the range of int.
    Quote Originally Posted by Bjarne Stroustrup (2000-10-14)
    I get maybe two dozen requests for help with some sort of programming or design problem every day. Most have more sense than to send me hundreds of lines of code. If they do, I ask them to find the smallest example that exhibits the problem and send me that. Mostly, they then find the error themselves. "Finding the smallest program that demonstrates the error" is a powerful debugging tool.
    Look up a C++ Reference and learn How To Ask Questions The Smart Way
  7. 09-24-2008 #22
    QuantumPete
    QuantumPete is offline
    Technical Lead QuantumPete's Avatar
    Join Date
    Aug 2007
    Location
    London, UK
    Posts
    894
    Quote Originally Posted by laserlight View Post
    Yes, though there is also a limitation in terms of the range of int.
    That's more what I was thinking of. Also, since this is a recursive function, you'll break the stack with sufficiently large n values.

    QuantumPete
    "No-one else has reported this problem, you're either crazy or a liar" - Dogbert Technical Support
    "Have you tried turning it off and on again?" - The IT Crowd
  8. 09-24-2008 #23
    C_ntua
    C_ntua is offline
    Registered User C_ntua's Avatar
    Join Date
    Jun 2008
    Posts
    1,853
    To work nothing. It is fine

    EDIT: Just for practice, try writing the code using fewer lines. Then try to write the algorithm using more variables instead of recursion
« Previous Thread | Next Thread »
Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Help with Searching Array for Longest Sequence of an Element
    By w2look in forum C Programming
    Replies: 7
    Last Post: 11-25-2008, 01:50 AM
  2. Fibonacci Sequence
    By Dogmasur in forum C Programming
    Replies: 15
    Last Post: 08-10-2008, 07:55 AM
  3. Immediate programming help! Please!
    By xMEGANx in forum C++ Programming
    Replies: 6
    Last Post: 02-20-2008, 12:52 PM
  4. Fibonacci sequence output statement
    By chocha7 in forum C++ Programming
    Replies: 10
    Last Post: 11-18-2004, 11:04 PM
  5. Struct *** initialization
    By Saravanan in forum C Programming
    Replies: 20
    Last Post: 10-09-2003, 12:04 PM