把正整数N分为1和2的组合方式

去哪儿测开笔试编程

小明喜欢吃橡皮糖，里面有n个橡皮糖，他每次吃1个或者2个，那么小明有多少种方法可以吃完所有橡皮糖。
n是一个正整数。

例：输入3，输出3
原因：
①1+1+1
②1+2
③2+1

思路：斐波那契数列，直接递归。
调试一：递归，内存超出，AC75%

def fun(n):
 if n==1 or n==2:
  return n
 return fun(n-1)+fun(n-2)

n=int(input())
print(fun(n))

调试二：
用一个列表把斐波那契数列记录下来，然后返回最后一个斐波那契数。
相较于调试一，节省了时间和空间。
但还是显示内存超出，AC75%.