题目链接:http://bailian.openjudge.cn/practice/4103?lang=en_US
题意:
地图无限大,求在固定的步数里有多少种走法,限制:只能向东西北三个方向走
#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long ll;
int DP[30]={3,7};
int main()
{
int n;cin >> n;
for(int i=2;i<n;i++){
DP[i] = 2 * DP[i-1] + DP[i-2];
}
cout << DP[n-1];
return 0;
}