#include <iostream>
 
 int numofcalls;
 
 int Fibonacci(int nNumber)
 {  
	 numofcalls++;
     if (nNumber == 0)  
         return 0;  
     if (nNumber == 1)  
         return 1;  
     return Fibonacci(nNumber-1) + Fibonacci(nNumber-2);  
 }  
   
 // And a main program to display the first 13 Fibonacci numbers  
 int main(void)  
 {  
     using namespace std;  
	 int num;
     for (int iii=0; iii < 13; iii++) {
		 numofcalls = 0;
		 num = Fibonacci(iii);
         cout << "The " << iii << "th Fibonacci number is " << num << "; it took " << numofcalls
		 << " calls to calculate it." << endl;
	 }
   
     return 0;  
 }