2.2基本算法之递归和自调用函数 之踩方格

#include <bits/stdc++.h>
using namespace std;
int a[21] = {0};
int main(){
    int n;
    scanf("%d",&n);
    a[1] = 3;
    a[2] = 7;
    for(int i=3;i<=n;++i){
        a[i] = a[i-1]*2 + a[i-2]; 
    }
    printf("%d",a[n]); 
    return 0;
}