PythonMediumAlgorithms

Fibonacci Sequence

Write a function that returns the nth Fibonacci number. The sequence starts: 0, 1, 1, 2, 3, 5, 8, 13, 21...

Starter code

Python

def fibonacci(n):
    # Your code here
    pass

print(fibonacci(10))  # Should print: 55

Explore programming tutorials.

Find common errors and solutions.

Get help solving difficult code.

Let CodeForge AI help you find the solution.

CodeForge AI — AI Code Generator & Developer Workspace

Code with the power of AI. Write, run, generate, and share code across 18+ languages — all in one intelligent editor.

AI Code Generation — Generate code from natural-language instructions in 18+ languages including Python, JavaScript, TypeScript, Go, and Rust.
AI Debugging — Find and understand errors fast. Paste your error message or broken code and get a clear explanation and fix.
Code Explanation — Understand unfamiliar code instantly with line-by-line explanations in plain English.
Code Runner — Run JavaScript and Python directly in your browser — no setup, no installations, no configuration.
Projects — Organize your code into projects with version history. Your code, your projects, your AI workspace.
Code Snippets — Save, organize, and share reusable code with AI assistance. Tag by language, share with public links.

Python, JavaScript, TypeScript, Java, C++, C#, Go, Rust, Ruby, PHP, Swift, Kotlin, SQL, HTML, CSS, Bash, R, Scala

Free — 5 AI generations per day, code editor, 10 saved snippets. Free forever, no credit card required.
Developer ($9.99/mo) — 100 AI generations per day, 50 snippets, version history, private snippets.
Pro ($19.99/mo) — 400 AI generations per day, unlimited snippets (fair use), priority responses, all features.