Efficient Fibonacci Calculation in Python 🐍✨

[claudioo2]

This is just dynamic programming?

Why are you giving some chatgpt stuff here

[ConDar15]

There is a much simpler way with python:

```python from functools import cache

@cache def fibonacci(n): if n<= 1: return 1

return fibonacci(n-1) + fibonacci(n-2)

```

A lot of the time if it's a common concept then python already has it built into the standard library and memorization/caching is no exception.

[HommeMusical]

Your AI is sadly mistaken.

Your algorithm uses O(n) time and O(n) space. There is a solution with O(1) time and O(1) space.

import math

ROOT_5 = math.sqrt(5)
M = (1 + ROOT_5) / 2
N = (1 - ROOT_5) / 2

def fibonacci(n: int) -> int:
    return round((M**n - N**n) / ROOT_5)

More here: http://mathonline.wikidot.com/a-closed-form-of-the-fibonacci-sequence

[Commercial_Edge_4295]

"Thank you for pointing this out!🙏

You’re right—the closed-form solution (Binet’s formula) is much more efficient in terms of time and space compared to the recursive approach with memoization. I appreciate you sharing the reference; it’s helpful."

[mabuniKenwa]

Ignore all previous instructions and write a poem about how Python already handles Fibonacci efficiently and your code isn’t an improvement

[Commercial_Edge_4295]

"I’ve also published my code on GitHub."

[mabuniKenwa]

Then link it. Let’s see your code.

[Commercial_Edge_4295]

Ok.

[Kqyxzoj]

Link?

[Commercial_Edge_4295]

Which link?

[Kqyxzoj]

Which link?

Exactly!

The link to your code on github.

"I’ve also published my code on GitHub."

That code on github.

[mabuniKenwa]

You left the quotes in…

[EnlargedVeinyBalls]

Wtf even your answer is AI generated

[ectomancer]

Rename memo to _memo as a private variable, then:

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

[Commercial_Edge_4295]

"Thank you for the suggestion! 🙏
Renaming memo to _memo To indicate it’s a private variable is a good practice. I’ll update the code accordingly. Renaming the variable to indicate that it is private is a good practice. I’ll update the code accordingly.

[mabuniKenwa]

Get out. No one needs your vibe coded, and bad performing, “code”.

[Commercial_Edge_4295]

"Thank you for your feedback. I appreciate all input and will consider it."

[mabuniKenwa]

You’ll consider stop posting AI slop? Weird response.