fork download
copy 
  1. #include "math.h"
  2. #include <iostream>
  3. #include <iomanip>
  4.  
  5. using namespace std;
  6.  
  7. int call_count = 0;
  8.  
  9. int fibo(int n)
  10. {
  11.     call_count+=1;
  12.     if(n<=2)
  13.     {
  14.         return 1;
  15.     }
  16.     else {
  17.             //call_count += 1;
  18.             return fibo(n-1) + fibo(n-2);
  19.          }
  20.     return n;
  21. }
  22.  
  23. int main()
  24. {
  25.     int num = 41;
  26.     int total_calls = 0;
  27.     cout<<"\nenter the number of integers to be printed in the fibonacci series\n";
  28.     cout<<"\nfibonacci series for first "<<num<<" numbers is\n";
  29.     cout<<"\n\nSerial Number\t"<<"FIBO_NUMBER\t"<<" NO_OF_CALLS MADE\n\n";
  30.     for(int i=1;i<=num;i++)
  31.     {
  32.     	call_count = 0;
  33.         cout<<endl<<i<<"th number\t   "<<fibo(i)<<"\t\t";
  34.         cout<<call_count-1<<" calls\n";
  35.         total_calls += call_count - 1;
  36.     }
  37. cout<<endl<<"\n the total number of recursive calls made were "<<total_calls<<endl<<endl;
  38. return 0;
  39. }
Success #stdin #stdout 1.46s 5288KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
enter the number of integers to be printed in the fibonacci series

fibonacci series for first 41 numbers is


Serial Number	FIBO_NUMBER	 NO_OF_CALLS MADE


1th number	   1		0 calls

2th number	   1		0 calls

3th number	   2		2 calls

4th number	   3		4 calls

5th number	   5		8 calls

6th number	   8		14 calls

7th number	   13		24 calls

8th number	   21		40 calls

9th number	   34		66 calls

10th number	   55		108 calls

11th number	   89		176 calls

12th number	   144		286 calls

13th number	   233		464 calls

14th number	   377		752 calls

15th number	   610		1218 calls

16th number	   987		1972 calls

17th number	   1597		3192 calls

18th number	   2584		5166 calls

19th number	   4181		8360 calls

20th number	   6765		13528 calls

21th number	   10946		21890 calls

22th number	   17711		35420 calls

23th number	   28657		57312 calls

24th number	   46368		92734 calls

25th number	   75025		150048 calls

26th number	   121393		242784 calls

27th number	   196418		392834 calls

28th number	   317811		635620 calls

29th number	   514229		1028456 calls

30th number	   832040		1664078 calls

31th number	   1346269		2692536 calls

32th number	   2178309		4356616 calls

33th number	   3524578		7049154 calls

34th number	   5702887		11405772 calls

35th number	   9227465		18454928 calls

36th number	   14930352		29860702 calls

37th number	   24157817		48315632 calls

38th number	   39088169		78176336 calls

39th number	   63245986		126491970 calls

40th number	   102334155		204668308 calls

41th number	   165580141		331160280 calls


 the total number of recursive calls made were 866988790
https://ideone.com/xYF8fb
language:
C++14 (gcc 8.3)
created:
6 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!