f(n) = f(n-1) + f(n-3), if n <= 1 return 1 as an iterative function

def fun(n):
  if (n <= 1):
    return 1
  else: 
    return fun(n-1) + fun(n-3)

fun(4)