0 ratings0% found this document useful (0 votes)
38 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)
38 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
You are on page 1/ 68
// *******************************************************************
// 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
- (Laboratory No. 3.2: Fibonacci) : ObjectivesNo ratings yet(Laboratory No. 3.2: Fibonacci) : Objectives5 pages
- 1st Sem, ITP, Lecture 11-Algorithms & ComputingNo ratings yet1st Sem, ITP, Lecture 11-Algorithms & Computing12 pages
- Programming Assignment #3: Huge Fibonacci: COP 3502, Spring 2017No ratings yetProgramming Assignment #3: Huge Fibonacci: COP 3502, Spring 201710 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
- A Brief Introduction to MATLAB: Taken From the Book "MATLAB for Beginners: A Gentle Approach"From EverandA Brief Introduction to MATLAB: Taken From the Book "MATLAB for Beginners: A Gentle Approach"2.5/5 (2)
- Visual Financial Accounting for You: Greatly Modified Chess Positions as Financial and Accounting ConceptsFrom EverandVisual Financial Accounting for You: Greatly Modified Chess Positions as Financial and Accounting ConceptsNo ratings yet
- Primary 1 Chapter 1 Numbers To 20: Learning OutcomesNo ratings yetPrimary 1 Chapter 1 Numbers To 20: Learning Outcomes30 pages
- Fibonacci Sequence - History - Month, Rabbits, Pairs, and System - JRank ArticlesNo ratings yetFibonacci Sequence - History - Month, Rabbits, Pairs, and System - JRank Articles4 pages
- Mathematical Music - The Fibonacci Sequence and The Golden Ratio PDFNo ratings yetMathematical Music - The Fibonacci Sequence and The Golden Ratio PDF5 pages
- Instant Download (Ebook) Abraham Lincoln's Cyphering Book and Ten other Extraordinary Cyphering Books by Nerida F. Ellerton; M. A. (Ken) Clements ISBN 9783319025018, 9783319025025, 3319025015, 3319025023 PDF All Chapters100% (8)Instant Download (Ebook) Abraham Lincoln's Cyphering Book and Ten other Extraordinary Cyphering Books by Nerida F. Ellerton; M. A. (Ken) Clements ISBN 9783319025018, 9783319025025, 3319025015, 3319025023 PDF All Chapters55 pages
- Mathematics in The Modern World: Instructor: Michael Angelo A. LumauigNo ratings yetMathematics in The Modern World: Instructor: Michael Angelo A. Lumauig46 pages
- In Britain We Are Still Astonishingly Ignorant The Hidden Story of How Ancient India Shaped The West India The GuardianNo ratings yetIn Britain We Are Still Astonishingly Ignorant The Hidden Story of How Ancient India Shaped The West India The Guardian9 pages
- Historical Antecedent of Sci and Tech During Medieval TimeNo ratings yetHistorical Antecedent of Sci and Tech During Medieval Time44 pages
- The Fibonacci Sequence: Abelita V. LubricaNo ratings yetThe Fibonacci Sequence: Abelita V. Lubrica39 pages
- GE-7-MMW-Module-1-Mathematics in Our World-MIDTERMNo ratings yetGE-7-MMW-Module-1-Mathematics in Our World-MIDTERM19 pages
- The History and Applications of Fibonacci NumbersNo ratings yetThe History and Applications of Fibonacci Numbers2 pages
- Mathematics Grade 7 (Siyavula) (Z-Library)No ratings yetMathematics Grade 7 (Siyavula) (Z-Library)424 pages
- What I Need To Know: Other Types of SequencesNo ratings yetWhat I Need To Know: Other Types of Sequences14 pages
