func_code: def fibonacci(n):
      list = [0]
      i = 0
      while n >= len(list):
          if len(list) > 1:
              new_num = list[i] + list[i - 1]
          else:
              new_num = list[i] + 1
          list.append(new_num)
          i = i + 1
      return list[-1]