百度笔试：回家有n个台阶，每次至少走一个，但是要求每步和之前两步走的台阶数目不能一样，请问有多少种不同的解法，答案对10^9+7取模。