Skip to content

improve: replace recursive fibonacci with iterative optimized solution#1571

Open
Roshan-Mallick wants to merge 1 commit intoTheAlgorithms:masterfrom
Roshan-Mallick:improve-fibonacci
Open

improve: replace recursive fibonacci with iterative optimized solution#1571
Roshan-Mallick wants to merge 1 commit intoTheAlgorithms:masterfrom
Roshan-Mallick:improve-fibonacci

Conversation

@Roshan-Mallick
Copy link
Copy Markdown

Replaced recursive Fibonacci implementation with an optimized iterative approach.

  • Reduces time complexity from O(2^n) to O(n)
  • Eliminates redundant recursive calls
  • Improves performance while maintaining correctness

@github-actions github-actions bot added the Leetcode folder changes Changes to Leetcode folder. Known CI issues. label Apr 16, 2026
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

Leetcode folder changes Changes to Leetcode folder. Known CI issues.

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant