Overlapping Subproblems Property in Dynamic Programming | DP | a simple recursive program for Fibonacci numbers
def fib ( n ) : NEW_LINE INDENT if n <= 1 : NEW_LINE INDENT return n NEW_LINE DEDENT return fib ( n - 1 ) + fib ( n - 2 ) NEW_LINE DEDENT