PromptCode/5

PromptCode challenge:

• Given the following code, use an LLM to generate a snippet of code that will function the same.
• You can't cheat, which are basically:
  • Feed this code to an LLM and ask it to output the exact same thing.
  • Write this code in other languages and ask an LLM to rewrite in Python.
  • Prompt LLM the logic of this code line-by-line.
• You can prompt as many time as you want.
  • Easy mode: conversation style, LLM keeps continuing with the context from its earlier message.
  • Hard mode: reset to new conversation or 'edit' the message sent to LLM for every prompt.
• Highlight the black censored text for hint.

---

(Difficulty: medium)

def tr(n, memo={}):
    if n in memo:
        return memo[n]
    if n <= 2:
        return n
    memo[n] = tr(n-1, memo) + tr(n-2, memo) + tr(n-3, memo)
    return memo[n]

Hint 1: The function name is tribonacci

Hint 2: You need to prompt the LLM to memoise