search

pravocodes / Hacktoberfest2024

25 stars 227 forks source link

code to solve fibonacci problem using dynamic programming #38

Open imgurujeet opened 2 weeks ago

imgurujeet commented 2 weeks ago

This C++ program calculates the nth Fibonacci number using dynamic programming. It stores previously computed values in a vector to achieve O(n) time complexity and O(n) space complexity. Users can input a position to get the corresponding Fibonacci number efficiently.

imgurujeet commented 2 weeks ago

Hi,

I've submitted my first pull request with no conflicts. Could someone with write access please review and merge it? I plan to continue contributing.

Thanks!