Simple
Lesson 21: Simple Recursion
Factorial:
def fact(n):
if n==1:
return 1
return( n*fact(n-1) )Fibonacci:
def fib(n):
if n==1 or n==0:
return n
return( fib(n-2) + fib(n-1) )Factorial:
def fact(n):
if n==1:
return 1
return( n*fact(n-1) )Fibonacci:
def fib(n):
if n==1 or n==0:
return n
return( fib(n-2) + fib(n-1) )