Skip to content

Navigation Menu

Explore
By size
By industry
By use case
Topics
Explore
- GitHub Sponsors
  Fund open source developers
- The ReadME Project
  GitHub community articles
Repositories
- Enterprise platform
  AI-powered developer platform
Available add-ons
Pricing

Search code, repositories, users, issues, pull requests...

Search

Clear

Search syntax tips

Provide feedback

We read every piece of feedback, and take your input very seriously.

Include my email address so I can be contacted

Saved searches

Use saved searches to filter your results more quickly

Name

Query

To see all available qualifiers, see our documentation.

You signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session. You switched accounts on another tab or window. Reload to refresh your session.

Dismiss alert

a-merezhanyi / codewars Public

Notifications You must be signed in to change notification settings
Fork 25
Star 77

Code
Issues
Pull requests
Actions
Projects
Security
Insights

Additional navigation options

Code
Issues
Pull requests
Actions
Projects
Security
Insights

Breadcrumbs

codewars
5kyu
(5 kyu) Memoized Fibonacci

/

(5 kyu) Memoized Fibonacci.py

Latest commit

History

6 lines (5 loc) · 136 Bytes

Breadcrumbs

codewars
5kyu
(5 kyu) Memoized Fibonacci

/

(5 kyu) Memoized Fibonacci.py

File metadata and controls

6 lines (5 loc) · 136 Bytes

1

2

3

4

5

6

cache = {0:0, 1:1}

def fibonacci(n):

if n not in cache:

cache[n] = fibonacci(n - 1) + fibonacci(n - 2)

return cache[n]

Footer

© 2024 GitHub, Inc.

Footer navigation

Terms
Privacy
Security
Status
Docs
Contact

You can’t perform that action at this time.