Hello guys,
There are various methods to solve Fibonacci sequence problems. But I was not able to find any place where all methods to find Fibonacci were discussed with both proper mathematical explanation and implementation. Therefore, I have written an article for Fibonacci Sequence on my blog which covers all mathematical concepts and implementations and is suitable for beginners.
Topics covered are:-
- Brute Force approach ( O(2^n) )
- Dynamic Programming approach ( O(n) )
- Matrix exponential approach ( O(logn) )
- Golden number ratio (well explained) ( O(logn) )
- Analysis of growth of Fibonacci Sequence
Here is the link : Fibonacci Sequence
I hope you find this article insightful
Thank you and happy coding