[inayushgupta]

Description

Please include a summary of the changes and related context. Explain the problem you're solving or feature you're adding.

Features

• Runs as any other script on systems with python3 installed
• Accepts multiple inputs but also have a fallback interactive mode
• Saves extra work by saving the previous state and does not runs complete calculation for each input
• uses O(n) dynamic programming approach for each calculation

Type of Change

• Bug fix (non-breaking change which fixes an issue)
• New feature (non-breaking change which adds functionality)
• Breaking change (fix or feature that would cause existing functionality to change)
• Documentation update
• Code cleanup/refactoring

Testing

Please describe the tests you've run to verify your changes:

• Manual testing
• Added automated tests
• Existing tests pass

Checklist

• My code follows the project's code style
• I have commented my code, particularly in hard-to-understand areas
• I have updated the README.md if needed
• My changes generate no new warnings
• I have tested my code locally
• New and existing tests pass with my changes

Screenshots

Output Example

Remove Duplicate

Time Saving

time to calculate fib to 1000000

time to calculate fib to 1000001