---
title: "Fibonacci | CoderPad"
description: "Learn more about Fibonacci from CoderPad."
canonical: "https://coderpad.io/fibonacci/"
last_modified: "2023-11-14 09:14:41"
---
# Fibonacci

```
# Implement the fibonacci sequence
	# (0, 1, 1, 2, 3, 5, 8, 13, etc...)
	def fib(n):
		if n== 0 or n== 1:
			return n
		return fib (n- 1) + fib (n- 2)
```