NOI 4982:踩方格

题目：

请问：如果允许在方格矩阵上走n步，共有多少种不同的方案。2种走法只要有一步不一样，即被认为是不同的方案。

---

题解：

 #include<iostream> using namespace std; int main() {     int n,f[21];     cin>>n;     f[0]=1;     f[1]=3;     for(int i=2;i<=n;i++)     {         f[i]=f[i-1]*2+f[i-2];     }     cout<<f[n];     return 0; }

文章来源: NOI 4982:踩方格