We naively have to execute Fibonacci of 2 call 1 and 0, again propagate the values 1 and 0 back up add them up and get 1. Now, we can compute Fibonacci of 4 is 2 plus 1 3.
आपल्याला फिबोनाची 2 व्हॅल्यू साठी 2 कॉल 1 आणि 0 पुन्हा करावे लागतील. पुन्हा फिबोनाची 1 आणि फिबोनाची 0 ची व्हॅल्यू काढून आणि त्यांना जोडून 1 येईल. अशाप्रकारे आता, 4 ची फिबोनाची व्हॅल्यू 2 अधिक 1 अधिक 3 ची करू शकतो.