1196：踩方格

 1 #include<iostream>
 2 using namespace std;
 3 
 4 const int N=25;
 5 int a[N],b[N];
 6 int main(){
 7     int n;
 8     cin>>n;
 9     //a表示往东/西走的总方案，b表示往北走的总方案
10     a[1]=2,b[1]=1;
11     for(int i=2;i<=n;i++){
12         a[i]=b[i-1]*2+a[i-1];
13         b[i]=a[i-1]+b[i-1];
14     }
15     cout<<a[n]+b[n];
16     return 0;
17 }