master-algorithms-py/math/fibonacci.py
2023-08-07 17:05:59 -07:00

11 lines
173 B
Python

#!/usr/bin/env python3
# -*- coding: utf-8 -*-
# author: bt3gl
def fibonacci(n):
if n == 0 or n == 1:
return n
return fibonacci(n - 1) + fibonacci(n - 2)