Background

因为og并没有考到你，所以你如愿以偿的参加了说唱晚会，但是晚会结束以后，og还是觉得高学历人才不可以留下，又来折磨你了，对于之前你排列的蛋糕，现在要让你收拾残局，因为你只有两只手，所以你每次可以拿走一个或者两个放蛋糕的盘子，现在有n个蛋糕，og让你计算有多少种可以拿走所有的蛋糕的方法，如果不能解决出来，你的分说唱蛋糕之路就要结束了，所以快来想想怎么解决这个问题！！！！答案对1e9+7取模。