i would like to know if the following explanation is already correct in order to determine the complexity of Fibonacci function ?
Asked
Active
Viewed 12 times
0
-
Create a recurrence relation that reflects the number of operations to be made and solve it. – Tarik May 03 '20 at 01:52
-
See https://stackoverflow.com/questions/360748/computational-complexity-of-fibonacci-sequence – Tarik May 03 '20 at 01:56
-
Please include the gist of your posts in the posts themselves. Follow prompts like `enter image description here`. Check the embedding of the pixel raster - and if that is a rendering of text, better include said text in your question. Heed [How do I ask a Good Question?](https://stackoverflow.com/help/how-to-ask) – greybeard May 03 '20 at 07:26