Comparison Of Time Output Of 2 Algorithms For Fibonacci Number Calculation

Input : The number 'n' for computing the nth fibonacci number
Output : The nth fibonacci number

Program1
Program2 
              

Input	Output	Time Taken By Program 1	Time Taken By Program 2
10	55	real    0m0.003s user    0m0.000s sys     0m0.000s	real    0m0.003s user    0m0.000s sys     0m0.000s
20	6765	real    0m0.003s user    0m0.000s sys     0m0.000s	real    0m0.004s user    0m0.000s sys     0m0.000s
30	832040	real    0m0.034s user    0m0.000s sys     0m0.000s	real    0m0.034s user    0m0.030s sys     0m0.010s
35	9227465	real    0m0.003s user    0m0.000s sys     0m0.010s	real    0m0.847s user    0m0.310s sys     0m0.000s
40	102334155	real    0m0.017s user    0m0.000s sys     0m0.000s	real    0m10.099s user    0m3.390s sys     0m0.000s
45	1134903170	real    0m0.003s user    0m0.010s sys     0m0.000s	real    1m52.679s user    0m37.420s sys     0m0.020s
50	3996334433	real    0m0.005s user    0m0.000s sys     0m0.000s	|--takes long time--|

back

                                                                                        | home | about me |