下面代码计算走到第 n 级台阶的方法数,每次可以走 1 级或 2 级。横线处应填写( )。

int ways(int n) {   if (n <= 2)      return n;   vector<int> dp(n + 1);   dp[1] = 1;   dp[2] = 2;   for (int i = 3; i <= n; ++i)      dp[i] = __________________________;   return dp[n];}
填写答案