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 |