#include<bits/stdc++.h>//递推
using namespace std;
int a[21]={1,3};//走0步时在原地,方案数为1,只能走三个方向,所以走一步有三种可能
int main()
{
int n;
cin>>n;
for(int i=2;i<=n;i++)
a[i]=a[i-1]*2+a[i-2];//从第二步开始,往后每一步都是前一步的方案数的两倍加上前两步的方案数
cout<<a[n]<<endl;
return 0;
}
踩方格
于 2018-02-26 19:29:39 首次发布