定义dp[i][0/1]表示跳到第i个阶梯并且最后一次跳跃了偶数/奇数个楼梯
分析dp[i][0]: 最后一次跳跃了偶数个楼梯, 那么最后一次跳跃了2, 4, 6, ...个楼梯, 即上一次是在第i - 2, i - 4, i - 6....阶梯, 又因为跳跃的阶梯是奇偶交替的, 所以跳到第i - 2, i - 4, i - 6....阶梯最后一次是跳了奇数个楼梯
所以dp[i][0] = dp[i - 2][1] + dp[i - 4][1] + dp[i - 6][1] + .......
又因为dp[i - 2][0] = dp[i - 4][1] + dp[i - 6][1] + .....
所以dp[i][0] = dp[i - 2][1] + dp[i - 2][0] 
同理可得:dp[i][1] = dp[i - 1][0] + dp[i - 2][1] 
那么就是一遍循环的事情了
总代码： 
#include<bits/stdc++.h>
using namespace std;

#define endl '\n'
#define int long long
#define IOS ios::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
#define HelloWorld IOS;


const int N = 1e6 + 10;
const int mod = 1e9 + 7;
int dp[N][2];
signed main(){
    HelloWorld;
    
    dp[1][0] = 0, dp[1][1] = 1;
    dp[2][0] = 1, dp[2][1] = 0;

    for(int i = 3; i <= n; i ++){
        dp[i][0] = (dp[i - 2][1] + dp[i - 2][0]) % mod;
        dp[i][1] = (dp[i - 1][0] + dp[i - 2][1]) % mod;
    }
    cout << (dp[n][0] + dp[n][1]) % mod << endl;
    return 0;
}