if fib ( n ) has already been computed we do not do further recursive calls and hence reduce the number of repeated work
INDENT if term [ n ] != 0 : NEW_LINE INDENT return term [ n ] NEW_LINE DEDENT else : NEW_LINE DEDENT