recursion examples. Fibonacci sequence and Factorial sequence

recursion.py

# -*- coding: utf-8 -*-


def fib(n):
    if n < 2:
        return 1
    return fib(n-1) + fib(n-2)


print(fib(6))
# 13


def factorial(n):
    if n < 2:
        return 1
    return n * factorial(n-1)


print(factorial(3))
# 6