Results 1 to 11 of 11
 10052013, 05:03 PM #1Member
 Join Date
 Feb 2013
 Posts
 12
 Rep Power
 0
Recursion: Fibonacci Number Question
How do I use rFibNum and start the loop of trials with n= 40 and determine what value of n the program fails to complete. And how would I do this with memoizedFibonocc?
//Recursion: Fibonacci Number
Java Code:import java.io.*; public class FibonacciNumberTest3 { static BufferedReader keyboard = new BufferedReader(new InputStreamReader(System.in)); static int callCountint = 0; static long callCountlong = 0; public static void main(String[] args) throws IOException { int n; long t; long nthFib; String callCountStr ; for(n = 2; n < 50; n++ ){ //stop if the size of the fib number exceeds size of int // this point was determined by trial and error if(n>44){ System.out.print("type enter to continue."); keyboard.readLine(); } String nStr = String.format("%1$3s", String.valueOf(n)); //initialize the array of memoized results for(int i = 0; i< 100; i++) solvedFibs[i] = 1; solvedFibs[0] = 0; solvedFibs[1] = 1; //remember the start time and calculate the term t = System.currentTimeMillis(); // pick one of the following recursion method calls nthFib =rFibNum( n); //nthFib =memoizedRecursion( n); //how long did it take t = System.currentTimeMillis()  t; //output the results System.out.print("The Fibonacci number " + nStr + " is: " + String.format("%1$12s", nthFib) ); if(callCountlong > 1000000000){ long oneBillion = 1000000000; callCountlong = callCountlong / oneBillion; callCountStr = Long.toString(callCountlong)+" billion "; }else{ if(callCountlong >= 1000000){ callCountlong = callCountlong / 1000000; callCountStr = Long.toString(callCountlong)+" million "; }else callCountStr = Long.toString(callCountlong); } //format the data into nice even columns //expand the strings by adding spaces to fill the column width // %1$24s will add spaces on the left making a 24 character column. String fibCalls = String.format("%1$12s",callCountStr); String callCountintStr = String.format("%1$12s",callCountint); System.out.println(" making ("+callCountintStr + ") "+fibCalls +" function calls taking "+t+" ms."); callCountint = 0; callCountlong = 0; }// end for loop }// end main public static long rFibNum(int n) { FibonacciNumberTest3.callCountint++; FibonacciNumberTest3.callCountlong++; if(n < 1) return 0; else if(n == 1) return 1; else return rFibNum( n  1) + rFibNum( n  2); }// end rFibNum /** * An array which stores calculated fibonacci numbers. */ static long[] solvedFibs = new long[100]; /** * Computes the nth fibonacci number using memoization */ static long memoizedRecursion(int n) { //some counters for the printout of results FibonacciNumberTest3.callCountint++; FibonacciNumberTest3.callCountlong++; if (n < 1) return solvedFibs[1]; // f(0) = 0 if (n == 1) return solvedFibs[2]; // f(1) = 1 // If the nth fibonacci number has not been calculated we calculate it. if (solvedFibs[n2] < 0) solvedFibs[n2] = memoizedRecursion(n2); if (solvedFibs[n1] < 0) solvedFibs[n1] = memoizedRecursion(n1); solvedFibs[n] = solvedFibs[n1] + solvedFibs[n2]; return solvedFibs[n]; }//end memoizedRecursion }
 10052013, 07:14 PM #2
Re: Recursion: Fibonacci Number Question
Cross posted
Recursion: Fibonacci Number Question (Java in General forum at JavaRanch)
Recursion: Fibonacci Number Question
db
edit Habitual cross poster, doesn't return to threads started.Last edited by DarrylBurke; 10052013 at 07:20 PM.
If you're forever cleaning cobwebs, it's time to get rid of the spiders.
 10052013, 07:31 PM #3Member
 Join Date
 Feb 2013
 Posts
 12
 Rep Power
 0
Re: Recursion: Fibonacci Number Question
I did in fact cross post, because in order to show other members forums my question so they resolve my issue I am having trouble with. Instead of being
the Forum Police or Watcher", you can offer some advice instead wasting your time seeing if members are cross posting.
Thanks
 10062013, 02:01 AM #4Senior Member
 Join Date
 Jan 2013
 Location
 Northern Virginia, United States
 Posts
 3,526
 Rep Power
 5
Re: Recursion: Fibonacci Number Question
Actually it is you who are wasting our time. By crossing posting you are soliciting information from multiple sources. This results in folks repeating information resulting in more duplicate and unnecessary posts.
Regards,
JimThe Java™ Tutorial  SSCCE  Java Naming Conventions
Poor planning our your part does not constitute an emergency on my part.
 10062013, 04:27 AM #5Member
 Join Date
 Feb 2013
 Posts
 12
 Rep Power
 0
Re: Recursion: Fibonacci Number Question
"who are wasting our time". Learn some grammar pal.
 10062013, 04:33 AM #6
Re: Recursion: Fibonacci Number Question
Do you really think that bitchin about forum regulars is going to earn you brownie points and get any help?
ignore++;
 10062013, 04:37 AM #7Member
 Join Date
 Feb 2013
 Posts
 12
 Rep Power
 0
Re: Recursion: Fibonacci Number Question
@ Junky
And you think you are going to enter brownie points for using bad words like "bitchin". c'mon man
"NO BAD LANGUAGE" Forum Rules
 10062013, 04:39 AM #8
Re: Recursion: Fibonacci Number Question
You really are clueless!
 10062013, 04:44 AM #9Member
 Join Date
 Feb 2013
 Posts
 12
 Rep Power
 0
Re: Recursion: Fibonacci Number Question
Please explain to me how I am clueless?
 10062013, 04:55 AM #10
Re: Recursion: Fibonacci Number Question
In my first post I advised you that whining about others and how they treat you is not productive and decreases your chances of getting help. Instead of taking that advice you decided to zone in on the "rude" word that I posted and continued your whining. Resulting in wasted time, no answer to your problem and even less chance of getting help. Please feel free to reply with some oh so biting comeback. It will be highly amusing!
 10062013, 05:36 PM #11Senior Member
 Join Date
 Jan 2013
 Location
 Northern Virginia, United States
 Posts
 3,526
 Rep Power
 5
Re: Recursion: Fibonacci Number Question
Yep! Bad grammar on my part. Poor manners on your part. I'll settle for bad grammar any day.
Regards,
JimThe Java™ Tutorial  SSCCE  Java Naming Conventions
Poor planning our your part does not constitute an emergency on my part.
Similar Threads

I am trying to write the program for Fibonacci number in Java, please help!
By nu2programming in forum New To JavaReplies: 11Last Post: 06232013, 04:43 PM 
Fibonacci Number Calculator
By Dr_DerpyHooves in forum New To JavaReplies: 2Last Post: 11282012, 02:56 AM 
Easy Question! Print out file, count number of lines, number of spaces w/ Scanner
By LogicalOutlier in forum New To JavaReplies: 8Last Post: 01212012, 01:14 AM 
Fibonacci using recursion
By rootsoftheking in forum New To JavaReplies: 1Last Post: 03022011, 07:08 PM 
My first recursion method: the number e
By Lil_Aziz1 in forum Reviews / AdvertisingReplies: 1Last Post: 01232010, 10:28 PM
Bookmarks