0! = 1
n!=n * (n-1)
def factorial(n):
if n == 0:
return 1
else:
return n * factorial(n-1)
f(0) = 0, f(1) = 1
F(n) = F(n-1) + F(n-2) for n > 1
def fibonacci(n):
if n == 0:
return 0
elif n == 1:
return 1
else:
return fibonacci(n-1) + fibonacci(n-2)