Optimized fibonacci implementation

[princekotadia]

Title:
Added a Optimized Fibonacci Implementation (O(n) Version)

Changes included:

• Added file FibonacciOptimized.java in src\main\java\com\thealgorithms\recursion. The file includes Optimized Fibonacci method.

Benefits:

• Avoids exponential runtime of the simple recursive method
• Efficient for large Fibonacci numbers
• Maintains readability and simplicity for educational use

Friendly Note:
I’ve kept the original simple recursive implementation intact so that the repository still provides the classic educational example. This optimized version is added as an alternative for users who want better performance. I hope this addition is useful, and I’m happy to make adjustments if needed!

• I have read CONTRIBUTING.md.
• This pull request is all my own work -- I have not plagiarized it.
• All filenames are in PascalCase.
• All functions and variable names follow Java naming conventions.
• All new algorithms have a URL in their comments that points to Wikipedia or other similar explanations.
• All new code is formatted with clang-format -i --style=file path/to/your/file.java

[codecov-commenter]

Codecov Report

❌ Patch coverage is 0% with 3 lines in your changes missing coverage. Please review.
✅ Project coverage is 77.84%. Comparing base (4858ec9) to head (c875570).

Files with missing lines	Patch %	Lines
...om/thealgorithms/recursion/FibonacciOptimized.java	0.00%	3 Missing ⚠️

Additional details and impacted files

@@ Coverage Diff @@ ## master #6825 +/- ## ============================================ - Coverage 77.85% 77.84% -0.02%  Complexity 6359 6359 ============================================ Files 731 732 +1 Lines 21187 21190 +3 Branches 4140 4140 ============================================ Hits 16495 16495 - Misses 4034 4037 +3  Partials 658 658 

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

🚀 New features to boost your workflow:

• ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.