0 ratings0% found this document useful (0 votes)
55 views68 pagesImport Public Class Private Static Int Private Static Int Private Static Int Public Static Int Int Int
The document presents a Java program that uses binary recursion to calculate Fibonacci numbers and tracks how the stack size grows. It increments a counter each method call to simulate stack size. The maximum size reached for calculating Fibonacci 13 was 11. It outputs the Fibonacci value, number of calls, and maximum stack size.
Uploaded by
navin73Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
0 ratings0% found this document useful (0 votes)
55 views68 pagesImport Public Class Private Static Int Private Static Int Private Static Int Public Static Int Int Int
The document presents a Java program that uses binary recursion to calculate Fibonacci numbers and tracks how the stack size grows. It increments a counter each method call to simulate stack size. The maximum size reached for calculating Fibonacci 13 was 11. It outputs the Fibonacci value, number of calls, and maximum stack size.
Uploaded by
navin73Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
// *******************************************************************
// BinaryFibStack.java By: Aiman Hanna (C) 1993 - 2014
// This program simulates the growth of stack size as a result of using
// binary recursion to find Fibonacci numbers.
// Key Points:
// 1) Binary Recursion for Fibonacci Numbers
// 2) Growth of stack size
// *******************************************************************
import java.util.Scanner;
public class BinaryFibStack
{
private static int numOfCalls = 0;
private static int currentStackSize = 0;
private static int maxReachedStackSize = 0;
public static int binaryFib(int k)
{
int fibVal;
// Increase the number of calls each time the method is called (executes)
numOfCalls++;
currentStackSize++; // Increment this counter as indication/simulation of
// a push() operation on the stack for the current call
// Keep track of maximum reached stack growth
if (currentStackSize > maxReachedStackSize)
maxReachedStackSize = currentStackSize;
System.out.println("\nCurrently calculating Fibonacci value for k=" + k + ".");
System.out.println(" ==> The current stack size is: " + currentStackSize + ".");
if(k == 0 || k == 1)
{
}
else
{
}
fibVal = k;
fibVal = binaryFib(k-1) + binaryFib(k-2);
// Decrease stack size before returning/popping
currentStackSize--;
System.out.println("Just finished with the calculation of Fibonacci value: " + k + ".");
System.out.println(" <== The current stack size is: " + currentStackSize + ".");
return fibVal;
}
public static void main(String[] args)
{
int n;
Scanner kb = new Scanner(System.in);
System.out.print("Please enter the a non-negative value to find its Fibonacci
sequence: ");
n = kb.nextInt();
//System.out.println("Here is the Fibonacci(" + n + ") sequence\n");
int fibVal = binaryFib(n);
System.out.println("\n The Fibonacci value for n=" + n + " is:" + fibVal
+".");
System.out.println("\n\nThe method has been called " + numOfCalls + "
times.");
System.out.println("\n\nThe maximum recorded value of stack growth for n=" +
n + " was: " + maxReachedStackSize + ".");
}
}
/* The Output for n = 13
<== The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 3.
<== The current stack size is: 8.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 9.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 10.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 9.
Currently calculating Fibonacci value
==> The current stack size is: 10.
Just finished with the calculation of
<== The current stack size is: 9.
Just finished with the calculation of
<== The current stack size is: 8.
Just finished with the calculation of
<== The current stack size is: 7.
Just finished with the calculation of
<== The current stack size is: 6.
for k=0.
Fibonacci value: 0.
Fibonacci value: 2.
Fibonacci value: 4.
Fibonacci value: 6.
Currently calculating Fibonacci value for k=5.
==> The current stack size is: 7.
Currently calculating Fibonacci value for k=4.
==> The current stack size is: 8.
Currently calculating Fibonacci value for k=3.
==> The current stack size is: 9.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 10.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 11.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 10.
Currently calculating Fibonacci value for k=0.
==> The current stack size is: 11.
Just finished with the calculation of Fibonacci value: 0.
<== The current stack size is: 10.
Just finished with the calculation of Fibonacci value: 2.
<== The current stack size is: 9.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 10.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 3.
<== The current stack size is: 8.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 9.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 10.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 9.
Currently calculating Fibonacci value
==> The current stack size is: 10.
Just finished with the calculation of
<== The current stack size is: 9.
Just finished with the calculation of
<== The current stack size is: 8.
Just finished with the calculation of
<== The current stack size is: 7.
for k=0.
Fibonacci value: 0.
Fibonacci value: 2.
Fibonacci value: 4.
Currently calculating Fibonacci value for k=3.
==> The current stack size is: 8.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 9.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 10.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 9.
Currently calculating Fibonacci value for k=0.
==> The current stack size is: 10.
Just finished with the calculation of Fibonacci value: 0.
<== The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 2.
<== The current stack size is: 8.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 8.
Just finished with the calculation of Fibonacci value: 3.
<== The current stack size is: 7.
Just
<==
Just
<==
finished with the
The current stack
finished with the
The current stack
calculation of Fibonacci value: 5.
size is: 6.
calculation of Fibonacci value: 7.
size is: 5.
Currently calculating Fibonacci value for k=6.
==> The current stack size is: 6.
Currently calculating Fibonacci value for k=5.
==> The current stack size is: 7.
Currently calculating Fibonacci value for k=4.
==> The current stack size is: 8.
Currently calculating Fibonacci value for k=3.
==> The current stack size is: 9.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 10.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 11.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 10.
Currently calculating Fibonacci value for k=0.
==> The current stack size is: 11.
Just finished with the calculation of Fibonacci value: 0.
<== The current stack size is: 10.
Just finished with the calculation of Fibonacci value: 2.
<== The current stack size is: 9.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 10.
Just
<==
Just
<==
finished with the
The current stack
finished with the
The current stack
calculation of Fibonacci value: 1.
size is: 9.
calculation of Fibonacci value: 3.
size is: 8.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 9.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 10.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 9.
Currently calculating Fibonacci value
==> The current stack size is: 10.
Just finished with the calculation of
<== The current stack size is: 9.
Just finished with the calculation of
<== The current stack size is: 8.
Just finished with the calculation of
<== The current stack size is: 7.
for k=0.
Fibonacci value: 0.
Fibonacci value: 2.
Fibonacci value: 4.
Currently calculating Fibonacci value for k=3.
==> The current stack size is: 8.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 9.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 10.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 9.
Currently calculating Fibonacci value for k=0.
==>
Just
<==
Just
<==
The current stack
finished with the
The current stack
finished with the
The current stack
size is: 10.
calculation of Fibonacci value: 0.
size is: 9.
calculation of Fibonacci value: 2.
size is: 8.
Currently calculating Fibonacci value
==> The current stack size is: 9.
Just finished with the calculation of
<== The current stack size is: 8.
Just finished with the calculation of
<== The current stack size is: 7.
Just finished with the calculation of
<== The current stack size is: 6.
for k=1.
Fibonacci value: 1.
Fibonacci value: 3.
Fibonacci value: 5.
Currently calculating Fibonacci value for k=4.
==> The current stack size is: 7.
Currently calculating Fibonacci value for k=3.
==> The current stack size is: 8.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 9.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 10.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 9.
Currently calculating Fibonacci value for k=0.
==> The current stack size is: 10.
Just finished with the calculation of Fibonacci value: 0.
<== The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 2.
<== The current stack size is: 8.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 8.
Just finished with the calculation of Fibonacci value: 3.
<== The current stack size is: 7.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 8.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 8.
Currently calculating Fibonacci value
==> The current stack size is: 9.
Just finished with the calculation of
<== The current stack size is: 8.
Just finished with the calculation of
<== The current stack size is: 7.
Just finished with the calculation of
<== The current stack size is: 6.
Just finished with the calculation of
<== The current stack size is: 5.
Just finished with the calculation of
<== The current stack size is: 4.
for k=0.
Fibonacci value: 0.
Fibonacci value: 2.
Fibonacci value: 4.
Fibonacci value: 6.
Fibonacci value: 8.
Currently calculating Fibonacci value for k=7.
==> The current stack size is: 5.
Currently calculating Fibonacci value for k=6.
==> The current stack size is: 6.
Currently calculating Fibonacci value for k=5.
==> The current stack size is: 7.
Currently calculating Fibonacci value for k=4.
==> The current stack size is: 8.
Currently calculating Fibonacci value for k=3.
==> The current stack size is: 9.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 10.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 11.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 10.
Currently calculating Fibonacci value for k=0.
==> The current stack size is: 11.
Just finished with the calculation of Fibonacci value: 0.
<== The current stack size is: 10.
Just finished with the calculation of Fibonacci value: 2.
<== The current stack size is: 9.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 10.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 3.
<== The current stack size is: 8.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 9.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 10.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 9.
Currently calculating Fibonacci value
==> The current stack size is: 10.
Just finished with the calculation of
<== The current stack size is: 9.
Just finished with the calculation of
<== The current stack size is: 8.
Just finished with the calculation of
<== The current stack size is: 7.
for k=0.
Fibonacci value: 0.
Fibonacci value: 2.
Fibonacci value: 4.
Currently calculating Fibonacci value for k=3.
==> The current stack size is: 8.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 9.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 10.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 9.
Currently calculating Fibonacci value for k=0.
==> The current stack size is: 10.
Just finished with the calculation of Fibonacci value: 0.
<== The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 2.
<== The current stack size is: 8.
Currently calculating Fibonacci value
==> The current stack size is: 9.
Just finished with the calculation of
<== The current stack size is: 8.
Just finished with the calculation of
<== The current stack size is: 7.
Just finished with the calculation of
<== The current stack size is: 6.
for k=1.
Fibonacci value: 1.
Fibonacci value: 3.
Fibonacci value: 5.
Currently calculating Fibonacci value for k=4.
==> The current stack size is: 7.
Currently calculating Fibonacci value for k=3.
==> The current stack size is: 8.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 9.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 10.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 9.
Currently calculating Fibonacci value for k=0.
==> The current stack size is: 10.
Just finished with the calculation of Fibonacci value: 0.
<== The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 2.
<== The current stack size is: 8.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 8.
Just finished with the calculation of Fibonacci value: 3.
<== The current stack size is: 7.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 8.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 8.
Currently calculating Fibonacci value
==> The current stack size is: 9.
Just finished with the calculation of
<== The current stack size is: 8.
Just finished with the calculation of
<== The current stack size is: 7.
Just finished with the calculation of
<== The current stack size is: 6.
Just finished with the calculation of
<== The current stack size is: 5.
for k=0.
Fibonacci value: 0.
Fibonacci value: 2.
Fibonacci value: 4.
Fibonacci value: 6.
Currently calculating Fibonacci value for k=5.
==> The current stack size is: 6.
Currently calculating Fibonacci value for k=4.
==> The current stack size is: 7.
Currently calculating Fibonacci value for k=3.
==> The current stack size is: 8.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 9.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 10.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 9.
Currently calculating Fibonacci value for k=0.
==> The current stack size is: 10.
Just finished with the calculation of Fibonacci value: 0.
<== The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 2.
<== The current stack size is: 8.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 8.
Just finished with the calculation of Fibonacci value: 3.
<== The current stack size is: 7.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 8.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 8.
Currently calculating Fibonacci value
==> The current stack size is: 9.
Just finished with the calculation of
<== The current stack size is: 8.
Just finished with the calculation of
<== The current stack size is: 7.
Just finished with the calculation of
for k=0.
Fibonacci value: 0.
Fibonacci value: 2.
Fibonacci value: 4.
<== The current stack size is: 6.
Currently calculating Fibonacci value for k=3.
==> The current stack size is: 7.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 8.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 8.
Currently calculating Fibonacci value for k=0.
==> The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 0.
<== The current stack size is: 8.
Just finished with the calculation of Fibonacci value: 2.
<== The current stack size is: 7.
Currently calculating Fibonacci value
==> The current stack size is: 8.
Just finished with the calculation of
<== The current stack size is: 7.
Just finished with the calculation of
<== The current stack size is: 6.
Just finished with the calculation of
<== The current stack size is: 5.
Just finished with the calculation of
<== The current stack size is: 4.
Just finished with the calculation of
<== The current stack size is: 3.
for k=1.
Fibonacci value: 1.
Fibonacci value: 3.
Fibonacci value: 5.
Fibonacci value: 7.
Fibonacci value: 9.
Currently calculating Fibonacci value for k=8.
==> The current stack size is: 4.
Currently calculating Fibonacci value for k=7.
==> The current stack size is: 5.
Currently calculating Fibonacci value for k=6.
==> The current stack size is: 6.
Currently calculating Fibonacci value for k=5.
==> The current stack size is: 7.
Currently calculating Fibonacci value for k=4.
==> The current stack size is: 8.
Currently calculating Fibonacci value for k=3.
==> The current stack size is: 9.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 10.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 11.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 10.
Currently calculating Fibonacci value for k=0.
==> The current stack size is: 11.
Just finished with the calculation of Fibonacci value: 0.
<== The current stack size is: 10.
Just finished with the calculation of Fibonacci value: 2.
<== The current stack size is: 9.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 10.
Just
<==
Just
<==
finished with the
The current stack
finished with the
The current stack
calculation of Fibonacci value: 1.
size is: 9.
calculation of Fibonacci value: 3.
size is: 8.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 9.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 10.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 9.
Currently calculating Fibonacci value
==> The current stack size is: 10.
Just finished with the calculation of
<== The current stack size is: 9.
Just finished with the calculation of
<== The current stack size is: 8.
Just finished with the calculation of
<== The current stack size is: 7.
for k=0.
Fibonacci value: 0.
Fibonacci value: 2.
Fibonacci value: 4.
Currently calculating Fibonacci value for k=3.
==> The current stack size is: 8.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 9.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 10.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 9.
Currently calculating Fibonacci value for k=0.
==>
Just
<==
Just
<==
The current stack
finished with the
The current stack
finished with the
The current stack
size is: 10.
calculation of Fibonacci value: 0.
size is: 9.
calculation of Fibonacci value: 2.
size is: 8.
Currently calculating Fibonacci value
==> The current stack size is: 9.
Just finished with the calculation of
<== The current stack size is: 8.
Just finished with the calculation of
<== The current stack size is: 7.
Just finished with the calculation of
<== The current stack size is: 6.
for k=1.
Fibonacci value: 1.
Fibonacci value: 3.
Fibonacci value: 5.
Currently calculating Fibonacci value for k=4.
==> The current stack size is: 7.
Currently calculating Fibonacci value for k=3.
==> The current stack size is: 8.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 9.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 10.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 9.
Currently calculating Fibonacci value for k=0.
==> The current stack size is: 10.
Just finished with the calculation of Fibonacci value: 0.
<== The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 2.
<== The current stack size is: 8.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 8.
Just finished with the calculation of Fibonacci value: 3.
<== The current stack size is: 7.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 8.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 8.
Currently calculating Fibonacci value
==> The current stack size is: 9.
Just finished with the calculation of
<== The current stack size is: 8.
Just finished with the calculation of
<== The current stack size is: 7.
Just finished with the calculation of
<== The current stack size is: 6.
Just finished with the calculation of
<== The current stack size is: 5.
for k=0.
Fibonacci value: 0.
Fibonacci value: 2.
Fibonacci value: 4.
Fibonacci value: 6.
Currently calculating Fibonacci value for k=5.
==> The current stack size is: 6.
Currently calculating Fibonacci value for k=4.
==> The current stack size is: 7.
Currently calculating Fibonacci value for k=3.
==> The current stack size is: 8.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 9.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 10.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 9.
Currently calculating Fibonacci value for k=0.
==> The current stack size is: 10.
Just finished with the calculation of Fibonacci value: 0.
<== The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 2.
<== The current stack size is: 8.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 8.
Just finished with the calculation of Fibonacci value: 3.
<== The current stack size is: 7.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 8.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 8.
Currently calculating Fibonacci value for k=0.
==>
Just
<==
Just
<==
Just
<==
The current stack
finished with the
The current stack
finished with the
The current stack
finished with the
The current stack
size is: 9.
calculation of Fibonacci value: 0.
size is: 8.
calculation of Fibonacci value: 2.
size is: 7.
calculation of Fibonacci value: 4.
size is: 6.
Currently calculating Fibonacci value for k=3.
==> The current stack size is: 7.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 8.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 8.
Currently calculating Fibonacci value for k=0.
==> The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 0.
<== The current stack size is: 8.
Just finished with the calculation of Fibonacci value: 2.
<== The current stack size is: 7.
Currently calculating Fibonacci value
==> The current stack size is: 8.
Just finished with the calculation of
<== The current stack size is: 7.
Just finished with the calculation of
<== The current stack size is: 6.
Just finished with the calculation of
<== The current stack size is: 5.
for k=1.
Fibonacci value: 1.
Fibonacci value: 3.
Fibonacci value: 5.
Just finished with the calculation of Fibonacci value: 7.
<== The current stack size is: 4.
Currently calculating Fibonacci value for k=6.
==> The current stack size is: 5.
Currently calculating Fibonacci value for k=5.
==> The current stack size is: 6.
Currently calculating Fibonacci value for k=4.
==> The current stack size is: 7.
Currently calculating Fibonacci value for k=3.
==> The current stack size is: 8.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 9.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 10.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 9.
Currently calculating Fibonacci value for k=0.
==> The current stack size is: 10.
Just finished with the calculation of Fibonacci value: 0.
<== The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 2.
<== The current stack size is: 8.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 8.
Just finished with the calculation of Fibonacci value: 3.
<== The current stack size is: 7.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 8.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 8.
Currently calculating Fibonacci value
==> The current stack size is: 9.
Just finished with the calculation of
<== The current stack size is: 8.
Just finished with the calculation of
<== The current stack size is: 7.
Just finished with the calculation of
<== The current stack size is: 6.
for k=0.
Fibonacci value: 0.
Fibonacci value: 2.
Fibonacci value: 4.
Currently calculating Fibonacci value for k=3.
==> The current stack size is: 7.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 8.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 8.
Currently calculating Fibonacci value for k=0.
==> The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 0.
<== The current stack size is: 8.
Just finished with the calculation of Fibonacci value: 2.
<== The current stack size is: 7.
Currently calculating Fibonacci value
==> The current stack size is: 8.
Just finished with the calculation of
<== The current stack size is: 7.
Just finished with the calculation of
<== The current stack size is: 6.
Just finished with the calculation of
<== The current stack size is: 5.
for k=1.
Fibonacci value: 1.
Fibonacci value: 3.
Fibonacci value: 5.
Currently calculating Fibonacci value for k=4.
==> The current stack size is: 6.
Currently calculating Fibonacci value for k=3.
==> The current stack size is: 7.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 8.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 8.
Currently calculating Fibonacci value for k=0.
==> The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 0.
<== The current stack size is: 8.
Just finished with the calculation of Fibonacci value: 2.
<== The current stack size is: 7.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 8.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 7.
Just finished with the calculation of Fibonacci value: 3.
<== The current stack size is: 6.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 7.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 8.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 7.
Currently calculating Fibonacci value
==> The current stack size is: 8.
Just finished with the calculation of
<== The current stack size is: 7.
Just finished with the calculation of
<== The current stack size is: 6.
Just finished with the calculation of
<== The current stack size is: 5.
Just finished with the calculation of
<== The current stack size is: 4.
Just finished with the calculation of
<== The current stack size is: 3.
Just finished with the calculation of
<== The current stack size is: 2.
Just finished with the calculation of
<== The current stack size is: 1.
for k=0.
Fibonacci value: 0.
Fibonacci value: 2.
Fibonacci value: 4.
Fibonacci value: 6.
Fibonacci value: 8.
Fibonacci value: 10.
Fibonacci value: 12.
Currently calculating Fibonacci value for k=11.
==> The current stack size is: 2.
Currently calculating Fibonacci value for k=10.
==> The current stack size is: 3.
Currently calculating Fibonacci value for k=9.
==> The current stack size is: 4.
Currently calculating Fibonacci value for k=8.
==> The current stack size is: 5.
Currently calculating Fibonacci value for k=7.
==> The current stack size is: 6.
Currently calculating Fibonacci value for k=6.
==> The current stack size is: 7.
Currently calculating Fibonacci value for k=5.
==> The current stack size is: 8.
Currently calculating Fibonacci value for k=4.
==> The current stack size is: 9.
Currently calculating Fibonacci value for k=3.
==> The current stack size is: 10.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 11.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 12.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 11.
Currently calculating Fibonacci value for k=0.
==>
Just
<==
Just
<==
The current stack
finished with the
The current stack
finished with the
The current stack
size is: 12.
calculation of Fibonacci value: 0.
size is: 11.
calculation of Fibonacci value: 2.
size is: 10.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 11.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 10.
Just finished with the calculation of Fibonacci value: 3.
<== The current stack size is: 9.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 10.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 11.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 10.
Currently calculating Fibonacci value
==> The current stack size is: 11.
Just finished with the calculation of
<== The current stack size is: 10.
Just finished with the calculation of
<== The current stack size is: 9.
Just finished with the calculation of
<== The current stack size is: 8.
for k=0.
Fibonacci value: 0.
Fibonacci value: 2.
Fibonacci value: 4.
Currently calculating Fibonacci value for k=3.
==> The current stack size is: 9.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 10.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 11.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 10.
Currently calculating Fibonacci value for k=0.
==> The current stack size is: 11.
Just finished with the calculation of Fibonacci value: 0.
<== The current stack size is: 10.
Just finished with the calculation of Fibonacci value: 2.
<== The current stack size is: 9.
Currently calculating Fibonacci value
==> The current stack size is: 10.
Just finished with the calculation of
<== The current stack size is: 9.
Just finished with the calculation of
<== The current stack size is: 8.
Just finished with the calculation of
<== The current stack size is: 7.
for k=1.
Fibonacci value: 1.
Fibonacci value: 3.
Fibonacci value: 5.
Currently calculating Fibonacci value for k=4.
==> The current stack size is: 8.
Currently calculating Fibonacci value for k=3.
==> The current stack size is: 9.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 10.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 11.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 10.
Currently calculating Fibonacci value for k=0.
==> The current stack size is: 11.
Just finished with the calculation of Fibonacci value: 0.
<== The current stack size is: 10.
Just finished with the calculation of Fibonacci value: 2.
<== The current stack size is: 9.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 10.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 3.
<== The current stack size is: 8.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 9.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 10.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 9.
Currently calculating Fibonacci value
==> The current stack size is: 10.
Just finished with the calculation of
<== The current stack size is: 9.
Just finished with the calculation of
<== The current stack size is: 8.
Just finished with the calculation of
<== The current stack size is: 7.
Just finished with the calculation of
for k=0.
Fibonacci value: 0.
Fibonacci value: 2.
Fibonacci value: 4.
Fibonacci value: 6.
<== The current stack size is: 6.
Currently calculating Fibonacci value for k=5.
==> The current stack size is: 7.
Currently calculating Fibonacci value for k=4.
==> The current stack size is: 8.
Currently calculating Fibonacci value for k=3.
==> The current stack size is: 9.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 10.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 11.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 10.
Currently calculating Fibonacci value for k=0.
==> The current stack size is: 11.
Just finished with the calculation of Fibonacci value: 0.
<== The current stack size is: 10.
Just finished with the calculation of Fibonacci value: 2.
<== The current stack size is: 9.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 10.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 3.
<== The current stack size is: 8.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 9.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 10.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 9.
Currently calculating Fibonacci value
==> The current stack size is: 10.
Just finished with the calculation of
<== The current stack size is: 9.
Just finished with the calculation of
<== The current stack size is: 8.
Just finished with the calculation of
<== The current stack size is: 7.
for k=0.
Fibonacci value: 0.
Fibonacci value: 2.
Fibonacci value: 4.
Currently calculating Fibonacci value for k=3.
==> The current stack size is: 8.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 9.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 10.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 9.
Currently calculating Fibonacci value for k=0.
==> The current stack size is: 10.
Just finished with the calculation of Fibonacci value: 0.
<== The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 2.
<== The current stack size is: 8.
Currently calculating Fibonacci value
==> The current stack size is: 9.
Just finished with the calculation of
<== The current stack size is: 8.
Just finished with the calculation of
<== The current stack size is: 7.
Just finished with the calculation of
<== The current stack size is: 6.
Just finished with the calculation of
<== The current stack size is: 5.
for k=1.
Fibonacci value: 1.
Fibonacci value: 3.
Fibonacci value: 5.
Fibonacci value: 7.
Currently calculating Fibonacci value for k=6.
==> The current stack size is: 6.
Currently calculating Fibonacci value for k=5.
==> The current stack size is: 7.
Currently calculating Fibonacci value for k=4.
==> The current stack size is: 8.
Currently calculating Fibonacci value for k=3.
==> The current stack size is: 9.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 10.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 11.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 10.
Currently calculating Fibonacci value for k=0.
==> The current stack size is: 11.
Just finished with the calculation of Fibonacci value: 0.
<== The current stack size is: 10.
Just finished with the calculation of Fibonacci value: 2.
<== The current stack size is: 9.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 10.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 3.
<== The current stack size is: 8.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 9.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 10.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 9.
Currently calculating Fibonacci value
==> The current stack size is: 10.
Just finished with the calculation of
<== The current stack size is: 9.
Just finished with the calculation of
<== The current stack size is: 8.
Just finished with the calculation of
<== The current stack size is: 7.
for k=0.
Fibonacci value: 0.
Fibonacci value: 2.
Fibonacci value: 4.
Currently calculating Fibonacci value for k=3.
==> The current stack size is: 8.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 9.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 10.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 9.
Currently calculating Fibonacci value for k=0.
==> The current stack size is: 10.
Just finished with the calculation of Fibonacci value: 0.
<== The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 2.
<== The current stack size is: 8.
Currently calculating Fibonacci value
==> The current stack size is: 9.
Just finished with the calculation of
<== The current stack size is: 8.
Just finished with the calculation of
<== The current stack size is: 7.
Just finished with the calculation of
<== The current stack size is: 6.
for k=1.
Fibonacci value: 1.
Fibonacci value: 3.
Fibonacci value: 5.
Currently calculating Fibonacci value for k=4.
==> The current stack size is: 7.
Currently calculating Fibonacci value for k=3.
==> The current stack size is: 8.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 9.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 10.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 9.
Currently calculating Fibonacci value for k=0.
==> The current stack size is: 10.
Just finished with the calculation of Fibonacci value: 0.
<== The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 2.
<== The current stack size is: 8.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 8.
Just finished with the calculation of Fibonacci value: 3.
<== The current stack size is: 7.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 8.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 8.
Currently calculating Fibonacci value
==> The current stack size is: 9.
Just finished with the calculation of
<== The current stack size is: 8.
Just finished with the calculation of
<== The current stack size is: 7.
Just finished with the calculation of
<== The current stack size is: 6.
Just finished with the calculation of
<== The current stack size is: 5.
Just finished with the calculation of
for k=0.
Fibonacci value: 0.
Fibonacci value: 2.
Fibonacci value: 4.
Fibonacci value: 6.
Fibonacci value: 8.
<== The current stack size is: 4.
Currently calculating Fibonacci value for k=7.
==> The current stack size is: 5.
Currently calculating Fibonacci value for k=6.
==> The current stack size is: 6.
Currently calculating Fibonacci value for k=5.
==> The current stack size is: 7.
Currently calculating Fibonacci value for k=4.
==> The current stack size is: 8.
Currently calculating Fibonacci value for k=3.
==> The current stack size is: 9.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 10.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 11.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 10.
Currently calculating Fibonacci value for k=0.
==> The current stack size is: 11.
Just finished with the calculation of Fibonacci value: 0.
<== The current stack size is: 10.
Just finished with the calculation of Fibonacci value: 2.
<== The current stack size is: 9.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 10.
Just
<==
Just
<==
finished with the
The current stack
finished with the
The current stack
calculation of Fibonacci value: 1.
size is: 9.
calculation of Fibonacci value: 3.
size is: 8.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 9.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 10.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 9.
Currently calculating Fibonacci value
==> The current stack size is: 10.
Just finished with the calculation of
<== The current stack size is: 9.
Just finished with the calculation of
<== The current stack size is: 8.
Just finished with the calculation of
<== The current stack size is: 7.
for k=0.
Fibonacci value: 0.
Fibonacci value: 2.
Fibonacci value: 4.
Currently calculating Fibonacci value for k=3.
==> The current stack size is: 8.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 9.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 10.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 9.
Currently calculating Fibonacci value for k=0.
==>
Just
<==
Just
<==
The current stack
finished with the
The current stack
finished with the
The current stack
size is: 10.
calculation of Fibonacci value: 0.
size is: 9.
calculation of Fibonacci value: 2.
size is: 8.
Currently calculating Fibonacci value
==> The current stack size is: 9.
Just finished with the calculation of
<== The current stack size is: 8.
Just finished with the calculation of
<== The current stack size is: 7.
Just finished with the calculation of
<== The current stack size is: 6.
for k=1.
Fibonacci value: 1.
Fibonacci value: 3.
Fibonacci value: 5.
Currently calculating Fibonacci value for k=4.
==> The current stack size is: 7.
Currently calculating Fibonacci value for k=3.
==> The current stack size is: 8.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 9.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 10.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 9.
Currently calculating Fibonacci value for k=0.
==> The current stack size is: 10.
Just finished with the calculation of Fibonacci value: 0.
<== The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 2.
<== The current stack size is: 8.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 8.
Just finished with the calculation of Fibonacci value: 3.
<== The current stack size is: 7.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 8.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 8.
Currently calculating Fibonacci value
==> The current stack size is: 9.
Just finished with the calculation of
<== The current stack size is: 8.
Just finished with the calculation of
<== The current stack size is: 7.
Just finished with the calculation of
<== The current stack size is: 6.
Just finished with the calculation of
<== The current stack size is: 5.
for k=0.
Fibonacci value: 0.
Fibonacci value: 2.
Fibonacci value: 4.
Fibonacci value: 6.
Currently calculating Fibonacci value for k=5.
==> The current stack size is: 6.
Currently calculating Fibonacci value for k=4.
==> The current stack size is: 7.
Currently calculating Fibonacci value for k=3.
==> The current stack size is: 8.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 9.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 10.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 9.
Currently calculating Fibonacci value for k=0.
==> The current stack size is: 10.
Just finished with the calculation of Fibonacci value: 0.
<== The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 2.
<== The current stack size is: 8.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 8.
Just finished with the calculation of Fibonacci value: 3.
<== The current stack size is: 7.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 8.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 8.
Currently calculating Fibonacci value for k=0.
==>
Just
<==
Just
<==
Just
<==
The current stack
finished with the
The current stack
finished with the
The current stack
finished with the
The current stack
size is: 9.
calculation of Fibonacci value: 0.
size is: 8.
calculation of Fibonacci value: 2.
size is: 7.
calculation of Fibonacci value: 4.
size is: 6.
Currently calculating Fibonacci value for k=3.
==> The current stack size is: 7.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 8.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 8.
Currently calculating Fibonacci value for k=0.
==> The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 0.
<== The current stack size is: 8.
Just finished with the calculation of Fibonacci value: 2.
<== The current stack size is: 7.
Currently calculating Fibonacci value
==> The current stack size is: 8.
Just finished with the calculation of
<== The current stack size is: 7.
Just finished with the calculation of
<== The current stack size is: 6.
Just finished with the calculation of
<== The current stack size is: 5.
for k=1.
Fibonacci value: 1.
Fibonacci value: 3.
Fibonacci value: 5.
Just
<==
Just
<==
finished with the
The current stack
finished with the
The current stack
calculation of Fibonacci value: 7.
size is: 4.
calculation of Fibonacci value: 9.
size is: 3.
Currently calculating Fibonacci value for k=8.
==> The current stack size is: 4.
Currently calculating Fibonacci value for k=7.
==> The current stack size is: 5.
Currently calculating Fibonacci value for k=6.
==> The current stack size is: 6.
Currently calculating Fibonacci value for k=5.
==> The current stack size is: 7.
Currently calculating Fibonacci value for k=4.
==> The current stack size is: 8.
Currently calculating Fibonacci value for k=3.
==> The current stack size is: 9.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 10.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 11.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 10.
Currently calculating Fibonacci value for k=0.
==> The current stack size is: 11.
Just finished with the calculation of Fibonacci value: 0.
<== The current stack size is: 10.
Just finished with the calculation of Fibonacci value: 2.
<== The current stack size is: 9.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 10.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 3.
<== The current stack size is: 8.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 9.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 10.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 9.
Currently calculating Fibonacci value
==> The current stack size is: 10.
Just finished with the calculation of
<== The current stack size is: 9.
Just finished with the calculation of
<== The current stack size is: 8.
Just finished with the calculation of
<== The current stack size is: 7.
for k=0.
Fibonacci value: 0.
Fibonacci value: 2.
Fibonacci value: 4.
Currently calculating Fibonacci value for k=3.
==> The current stack size is: 8.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 9.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 10.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 9.
Currently calculating Fibonacci value for k=0.
==> The current stack size is: 10.
Just finished with the calculation of Fibonacci value: 0.
<== The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 2.
<== The current stack size is: 8.
Currently calculating Fibonacci value
==> The current stack size is: 9.
Just finished with the calculation of
<== The current stack size is: 8.
Just finished with the calculation of
<== The current stack size is: 7.
Just finished with the calculation of
<== The current stack size is: 6.
for k=1.
Fibonacci value: 1.
Fibonacci value: 3.
Fibonacci value: 5.
Currently calculating Fibonacci value for k=4.
==> The current stack size is: 7.
Currently calculating Fibonacci value for k=3.
==> The current stack size is: 8.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 9.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 10.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 9.
Currently calculating Fibonacci value for k=0.
==> The current stack size is: 10.
Just finished with the calculation of Fibonacci value: 0.
<== The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 2.
<== The current stack size is: 8.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 8.
Just finished with the calculation of Fibonacci value: 3.
<== The current stack size is: 7.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 8.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 8.
Currently calculating Fibonacci value
==> The current stack size is: 9.
Just finished with the calculation of
<== The current stack size is: 8.
Just finished with the calculation of
<== The current stack size is: 7.
Just finished with the calculation of
<== The current stack size is: 6.
Just finished with the calculation of
<== The current stack size is: 5.
for k=0.
Fibonacci value: 0.
Fibonacci value: 2.
Fibonacci value: 4.
Fibonacci value: 6.
Currently calculating Fibonacci value for k=5.
==> The current stack size is: 6.
Currently calculating Fibonacci value for k=4.
==> The current stack size is: 7.
Currently calculating Fibonacci value for k=3.
==> The current stack size is: 8.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 9.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 10.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 9.
Currently calculating Fibonacci value for k=0.
==> The current stack size is: 10.
Just finished with the calculation of Fibonacci value: 0.
<== The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 2.
<== The current stack size is: 8.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 8.
Just finished with the calculation of Fibonacci value: 3.
<== The current stack size is: 7.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 8.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 8.
Currently calculating Fibonacci value
==> The current stack size is: 9.
Just finished with the calculation of
<== The current stack size is: 8.
Just finished with the calculation of
<== The current stack size is: 7.
Just finished with the calculation of
<== The current stack size is: 6.
for k=0.
Fibonacci value: 0.
Fibonacci value: 2.
Fibonacci value: 4.
Currently calculating Fibonacci value for k=3.
==> The current stack size is: 7.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 8.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 8.
Currently calculating Fibonacci value for k=0.
==> The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 0.
<== The current stack size is: 8.
Just finished with the calculation of Fibonacci value: 2.
<== The current stack size is: 7.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 8.
Just
<==
Just
<==
Just
<==
Just
<==
finished with the
The current stack
finished with the
The current stack
finished with the
The current stack
finished with the
The current stack
calculation
size is: 7.
calculation
size is: 6.
calculation
size is: 5.
calculation
size is: 4.
of Fibonacci value: 1.
of Fibonacci value: 3.
of Fibonacci value: 5.
of Fibonacci value: 7.
Currently calculating Fibonacci value for k=6.
==> The current stack size is: 5.
Currently calculating Fibonacci value for k=5.
==> The current stack size is: 6.
Currently calculating Fibonacci value for k=4.
==> The current stack size is: 7.
Currently calculating Fibonacci value for k=3.
==> The current stack size is: 8.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 9.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 10.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 9.
Currently calculating Fibonacci value for k=0.
==> The current stack size is: 10.
Just finished with the calculation of Fibonacci value: 0.
<== The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 2.
<== The current stack size is: 8.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 8.
Just finished with the calculation of Fibonacci value: 3.
<== The current stack size is: 7.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 8.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 8.
Currently calculating Fibonacci value
==> The current stack size is: 9.
Just finished with the calculation of
<== The current stack size is: 8.
Just finished with the calculation of
<== The current stack size is: 7.
Just finished with the calculation of
<== The current stack size is: 6.
for k=0.
Fibonacci value: 0.
Fibonacci value: 2.
Fibonacci value: 4.
Currently calculating Fibonacci value for k=3.
==> The current stack size is: 7.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 8.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 8.
Currently calculating Fibonacci value for k=0.
==> The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 0.
<== The current stack size is: 8.
Just finished with the calculation of Fibonacci value: 2.
<== The current stack size is: 7.
Currently calculating Fibonacci value
==> The current stack size is: 8.
Just finished with the calculation of
<== The current stack size is: 7.
Just finished with the calculation of
<== The current stack size is: 6.
Just finished with the calculation of
<== The current stack size is: 5.
for k=1.
Fibonacci value: 1.
Fibonacci value: 3.
Fibonacci value: 5.
Currently calculating Fibonacci value for k=4.
==> The current stack size is: 6.
Currently calculating Fibonacci value for k=3.
==> The current stack size is: 7.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 8.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 8.
Currently calculating Fibonacci value for k=0.
==>
Just
<==
Just
<==
The current stack
finished with the
The current stack
finished with the
The current stack
size is: 9.
calculation of Fibonacci value: 0.
size is: 8.
calculation of Fibonacci value: 2.
size is: 7.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 8.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 7.
Just finished with the calculation of Fibonacci value: 3.
<== The current stack size is: 6.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 7.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 8.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 7.
Currently calculating Fibonacci value
==> The current stack size is: 8.
Just finished with the calculation of
<== The current stack size is: 7.
Just finished with the calculation of
<== The current stack size is: 6.
Just finished with the calculation of
<== The current stack size is: 5.
Just finished with the calculation of
<== The current stack size is: 4.
Just finished with the calculation of
<== The current stack size is: 3.
Just finished with the calculation of
for k=0.
Fibonacci value: 0.
Fibonacci value: 2.
Fibonacci value: 4.
Fibonacci value: 6.
Fibonacci value: 8.
Fibonacci value: 10.
<== The current stack size is: 2.
Currently calculating Fibonacci value for k=9.
==> The current stack size is: 3.
Currently calculating Fibonacci value for k=8.
==> The current stack size is: 4.
Currently calculating Fibonacci value for k=7.
==> The current stack size is: 5.
Currently calculating Fibonacci value for k=6.
==> The current stack size is: 6.
Currently calculating Fibonacci value for k=5.
==> The current stack size is: 7.
Currently calculating Fibonacci value for k=4.
==> The current stack size is: 8.
Currently calculating Fibonacci value for k=3.
==> The current stack size is: 9.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 10.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 11.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 10.
Currently calculating Fibonacci value for k=0.
==> The current stack size is: 11.
Just finished with the calculation of Fibonacci value: 0.
<== The current stack size is: 10.
Just finished with the calculation of Fibonacci value: 2.
<== The current stack size is: 9.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 10.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 3.
<== The current stack size is: 8.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 9.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 10.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 9.
Currently calculating Fibonacci value
==> The current stack size is: 10.
Just finished with the calculation of
<== The current stack size is: 9.
Just finished with the calculation of
<== The current stack size is: 8.
Just finished with the calculation of
<== The current stack size is: 7.
for k=0.
Fibonacci value: 0.
Fibonacci value: 2.
Fibonacci value: 4.
Currently calculating Fibonacci value for k=3.
==> The current stack size is: 8.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 9.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 10.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 9.
Currently calculating Fibonacci value for k=0.
==> The current stack size is: 10.
Just finished with the calculation of Fibonacci value: 0.
<== The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 2.
<== The current stack size is: 8.
Currently calculating Fibonacci value
==> The current stack size is: 9.
Just finished with the calculation of
<== The current stack size is: 8.
Just finished with the calculation of
<== The current stack size is: 7.
Just finished with the calculation of
<== The current stack size is: 6.
for k=1.
Fibonacci value: 1.
Fibonacci value: 3.
Fibonacci value: 5.
Currently calculating Fibonacci value for k=4.
==> The current stack size is: 7.
Currently calculating Fibonacci value for k=3.
==> The current stack size is: 8.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 9.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 10.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 9.
Currently calculating Fibonacci value for k=0.
==> The current stack size is: 10.
Just finished with the calculation of Fibonacci value: 0.
<== The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 2.
<== The current stack size is: 8.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 8.
Just finished with the calculation of Fibonacci value: 3.
<== The current stack size is: 7.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 8.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 8.
Currently calculating Fibonacci value
==> The current stack size is: 9.
Just finished with the calculation of
<== The current stack size is: 8.
Just finished with the calculation of
<== The current stack size is: 7.
Just finished with the calculation of
<== The current stack size is: 6.
Just finished with the calculation of
<== The current stack size is: 5.
for k=0.
Fibonacci value: 0.
Fibonacci value: 2.
Fibonacci value: 4.
Fibonacci value: 6.
Currently calculating Fibonacci value for k=5.
==> The current stack size is: 6.
Currently calculating Fibonacci value for k=4.
==> The current stack size is: 7.
Currently calculating Fibonacci value for k=3.
==> The current stack size is: 8.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 9.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 10.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 9.
Currently calculating Fibonacci value for k=0.
==> The current stack size is: 10.
Just finished with the calculation of Fibonacci value: 0.
<== The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 2.
<== The current stack size is: 8.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 8.
Just finished with the calculation of Fibonacci value: 3.
<== The current stack size is: 7.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 8.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 8.
Currently calculating Fibonacci value
==> The current stack size is: 9.
Just finished with the calculation of
<== The current stack size is: 8.
Just finished with the calculation of
<== The current stack size is: 7.
Just finished with the calculation of
<== The current stack size is: 6.
for k=0.
Fibonacci value: 0.
Fibonacci value: 2.
Fibonacci value: 4.
Currently calculating Fibonacci value for k=3.
==> The current stack size is: 7.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 8.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 8.
Currently calculating Fibonacci value for k=0.
==> The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 0.
<== The current stack size is: 8.
Just finished with the calculation of Fibonacci value: 2.
<== The current stack size is: 7.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 8.
Just
<==
Just
<==
Just
<==
Just
<==
finished with the
The current stack
finished with the
The current stack
finished with the
The current stack
finished with the
The current stack
calculation
size is: 7.
calculation
size is: 6.
calculation
size is: 5.
calculation
size is: 4.
of Fibonacci value: 1.
of Fibonacci value: 3.
of Fibonacci value: 5.
of Fibonacci value: 7.
Currently calculating Fibonacci value for k=6.
==> The current stack size is: 5.
Currently calculating Fibonacci value for k=5.
==> The current stack size is: 6.
Currently calculating Fibonacci value for k=4.
==> The current stack size is: 7.
Currently calculating Fibonacci value for k=3.
==> The current stack size is: 8.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 9.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 10.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 9.
Currently calculating Fibonacci value for k=0.
==> The current stack size is: 10.
Just finished with the calculation of Fibonacci value: 0.
<== The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 2.
<== The current stack size is: 8.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 8.
Just finished with the calculation of Fibonacci value: 3.
<== The current stack size is: 7.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 8.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 8.
Currently calculating Fibonacci value
==> The current stack size is: 9.
Just finished with the calculation of
<== The current stack size is: 8.
Just finished with the calculation of
<== The current stack size is: 7.
Just finished with the calculation of
<== The current stack size is: 6.
for k=0.
Fibonacci value: 0.
Fibonacci value: 2.
Fibonacci value: 4.
Currently calculating Fibonacci value for k=3.
==> The current stack size is: 7.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 8.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 8.
Currently calculating Fibonacci value for k=0.
==> The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 0.
<== The current stack size is: 8.
Just finished with the calculation of Fibonacci value: 2.
<== The current stack size is: 7.
Currently calculating Fibonacci value
==> The current stack size is: 8.
Just finished with the calculation of
<== The current stack size is: 7.
Just finished with the calculation of
<== The current stack size is: 6.
Just finished with the calculation of
<== The current stack size is: 5.
for k=1.
Fibonacci value: 1.
Fibonacci value: 3.
Fibonacci value: 5.
Currently calculating Fibonacci value for k=4.
==> The current stack size is: 6.
Currently calculating Fibonacci value for k=3.
==> The current stack size is: 7.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 8.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 8.
Currently calculating Fibonacci value for k=0.
==>
Just
<==
Just
<==
The current stack
finished with the
The current stack
finished with the
The current stack
size is: 9.
calculation of Fibonacci value: 0.
size is: 8.
calculation of Fibonacci value: 2.
size is: 7.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 8.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 7.
Just finished with the calculation of Fibonacci value: 3.
<== The current stack size is: 6.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 7.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 8.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 7.
Currently calculating Fibonacci value
==> The current stack size is: 8.
Just finished with the calculation of
<== The current stack size is: 7.
Just finished with the calculation of
<== The current stack size is: 6.
Just finished with the calculation of
<== The current stack size is: 5.
Just finished with the calculation of
<== The current stack size is: 4.
Just finished with the calculation of
<== The current stack size is: 3.
for k=0.
Fibonacci value: 0.
Fibonacci value: 2.
Fibonacci value: 4.
Fibonacci value: 6.
Fibonacci value: 8.
Currently calculating Fibonacci value for k=7.
==> The current stack size is: 4.
Currently calculating Fibonacci value for k=6.
==> The current stack size is: 5.
Currently calculating Fibonacci value for k=5.
==> The current stack size is: 6.
Currently calculating Fibonacci value for k=4.
==> The current stack size is: 7.
Currently calculating Fibonacci value for k=3.
==> The current stack size is: 8.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 9.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 10.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 9.
Currently calculating Fibonacci value for k=0.
==> The current stack size is: 10.
Just finished with the calculation of Fibonacci value: 0.
<== The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 2.
<== The current stack size is: 8.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 8.
Just finished with the calculation of Fibonacci value: 3.
<== The current stack size is: 7.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 8.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 8.
Currently calculating Fibonacci value
==> The current stack size is: 9.
Just finished with the calculation of
<== The current stack size is: 8.
Just finished with the calculation of
<== The current stack size is: 7.
Just finished with the calculation of
<== The current stack size is: 6.
for k=0.
Fibonacci value: 0.
Fibonacci value: 2.
Fibonacci value: 4.
Currently calculating Fibonacci value for k=3.
==> The current stack size is: 7.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 8.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 8.
Currently calculating Fibonacci value for k=0.
==> The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 0.
<== The current stack size is: 8.
Just finished with the calculation of Fibonacci value: 2.
<== The current stack size is: 7.
Currently calculating Fibonacci value
==> The current stack size is: 8.
Just finished with the calculation of
<== The current stack size is: 7.
Just finished with the calculation of
<== The current stack size is: 6.
Just finished with the calculation of
<== The current stack size is: 5.
for k=1.
Fibonacci value: 1.
Fibonacci value: 3.
Fibonacci value: 5.
Currently calculating Fibonacci value for k=4.
==> The current stack size is: 6.
Currently calculating Fibonacci value for k=3.
==> The current stack size is: 7.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 8.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 8.
Currently calculating Fibonacci value for k=0.
==> The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 0.
<== The current stack size is: 8.
Just finished with the calculation of Fibonacci value: 2.
<== The current stack size is: 7.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 8.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 7.
Just finished with the calculation of Fibonacci value: 3.
<== The current stack size is: 6.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 7.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 8.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 7.
Currently calculating Fibonacci value
==> The current stack size is: 8.
Just finished with the calculation of
<== The current stack size is: 7.
Just finished with the calculation of
<== The current stack size is: 6.
Just finished with the calculation of
<== The current stack size is: 5.
Just finished with the calculation of
<== The current stack size is: 4.
for k=0.
Fibonacci value: 0.
Fibonacci value: 2.
Fibonacci value: 4.
Fibonacci value: 6.
Currently calculating Fibonacci value for k=5.
==> The current stack size is: 5.
Currently calculating Fibonacci value for k=4.
==> The current stack size is: 6.
Currently calculating Fibonacci value for k=3.
==> The current stack size is: 7.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 8.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 8.
Currently calculating Fibonacci value for k=0.
==> The current stack size is: 9.
Just finished with the calculation of Fibonacci value: 0.
<== The current stack size is: 8.
Just finished with the calculation of Fibonacci value: 2.
<== The current stack size is: 7.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 8.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 7.
Just finished with the calculation of Fibonacci value: 3.
<== The current stack size is: 6.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 7.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 8.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 7.
Currently calculating Fibonacci value for k=0.
==> The current stack size is: 8.
Just finished with the calculation of Fibonacci value: 0.
<==
Just
<==
Just
<==
The current stack
finished with the
The current stack
finished with the
The current stack
size is: 7.
calculation of Fibonacci value: 2.
size is: 6.
calculation of Fibonacci value: 4.
size is: 5.
Currently calculating Fibonacci value for k=3.
==> The current stack size is: 6.
Currently calculating Fibonacci value for k=2.
==> The current stack size is: 7.
Currently calculating Fibonacci value for k=1.
==> The current stack size is: 8.
Just finished with the calculation of Fibonacci value: 1.
<== The current stack size is: 7.
Currently calculating Fibonacci value for k=0.
==> The current stack size is: 8.
Just finished with the calculation of Fibonacci value: 0.
<== The current stack size is: 7.
Just finished with the calculation of Fibonacci value: 2.
<== The current stack size is: 6.
Currently calculating Fibonacci value
==> The current stack size is: 7.
Just finished with the calculation of
<== The current stack size is: 6.
Just finished with the calculation of
<== The current stack size is: 5.
Just finished with the calculation of
<== The current stack size is: 4.
Just finished with the calculation of
<== The current stack size is: 3.
for k=1.
Fibonacci value: 1.
Fibonacci value: 3.
Fibonacci value: 5.
Fibonacci value: 7.
Just
<==
Just
<==
Just
<==
finished with the
The current stack
finished with the
The current stack
finished with the
The current stack
calculation of Fibonacci value: 9.
size is: 2.
calculation of Fibonacci value: 11.
size is: 1.
calculation of Fibonacci value: 13.
size is: 0.
The Fibonacci value for n=13 is:233.
The method has been called 753 times.
The maximum recorded value of stack growth for n=13 was: 13.
*/
You might also like
- 2.2.2 Recursive Function For Fibonacci SerieNo ratings yet2.2.2 Recursive Function For Fibonacci Serie5 pages
- Fibonacci Sequence Micro-Project ReportNo ratings yetFibonacci Sequence Micro-Project Report16 pages
- (Laboratory No. 3.2: Fibonacci) : ObjectivesNo ratings yet(Laboratory No. 3.2: Fibonacci) : Objectives5 pages
- Programming Assignment #3: Huge Fibonacci: COP 3502, Spring 2017No ratings yetProgramming Assignment #3: Huge Fibonacci: COP 3502, Spring 201710 pages
- Fibonacci Sequence Programming AssignmentNo ratings yetFibonacci Sequence Programming Assignment23 pages
- Fibonacci Series: Recursive vs Non-Recursive AnalysisNo ratings yetFibonacci Series: Recursive vs Non-Recursive Analysis210 pages
- Cse1007-Java Programming Digital Assignment-1: Name - Parishrut Reg No - 18BCE0756No ratings yetCse1007-Java Programming Digital Assignment-1: Name - Parishrut Reg No - 18BCE075610 pages
- TR - 107270 - V2 - Cost of Providing Ancillary Services From Power PlantsNo ratings yetTR - 107270 - V2 - Cost of Providing Ancillary Services From Power Plants88 pages
- Main Transformer Protection Panel End 1No ratings yetMain Transformer Protection Panel End 154 pages
- 7.orthogrphic Projection - Class Note - EGD (BE01000061)No ratings yet7.orthogrphic Projection - Class Note - EGD (BE01000061)66 pages
- Entry Level Civil Engineer Resume PDF DownlaodNo ratings yetEntry Level Civil Engineer Resume PDF Downlaod2 pages
- Engineering Mechanics (Beam Fundamentls)No ratings yetEngineering Mechanics (Beam Fundamentls)33 pages
- Advanced Computer Products (1978) Catalog Pages 001-030No ratings yetAdvanced Computer Products (1978) Catalog Pages 001-03030 pages
- Engine Parts Specs for Alfa Romeo, BMW, Chrysler, Cosworth, FiatNo ratings yetEngine Parts Specs for Alfa Romeo, BMW, Chrysler, Cosworth, Fiat13 pages
- Asbestos-Free Brake Linings & RefurbishmentNo ratings yetAsbestos-Free Brake Linings & Refurbishment1 page
