HDU 2563 统计问题（简单递推/模拟）

本题可以找规律也可以模拟出来过程，在这里给出两种解法。
第一种：模拟过程
首先看走一步，两步，三步时的情况。
走第一步：向上１种，向左１种，向右１种。
第二步：向上３种，向左２种，向右２种
第三步：向上７种，向左２种，向右２种。
不知道机智的你有没有发现规律。
下面再来解释一下，前一步向上，向左，或向右走的，下一步都能向上走。
前一步向左或向上走的，下一步都能向左走。
前一步向右或者向上走的，下一步都能向右走。
相信看到这里你已经明白这一种解法了。下面附上AC代码。

#include<cstdio>
#include<cstring>
int a[25],b[25],c[25];
int main()
{
    int t;
    a[0]=1;b[0]=1;c[0]=1;
    scanf("%d",&t);
    for(int i=1;i<=22;i++)
    {
        a[i]=b[i-1]+c[i-1]+a[i-1];
        b[i]=a[i-1]+b[i-1];
        c[i]=a[i-1]+b[i-1];
    }
    while(t--)
    {
        int n;
        scanf("%d",&n);
        printf("%d\n",a[n-1]+b[n-1]+c[n-1]);
    }
    return 0;
}

第二种方法就是直接找规律了。。没啥说的了，，直接附上代码吧。

#include <stdio.h>


int a[22];
void dd()
{
    a[1]=3;a[2]=7;
    for(int i=3;i<21;i++)
    {
        a[i]=2*a[i-1]+a[i-2];
    }
    return ;
}

int main()
{
    int t ;
    dd();
    scanf("%d",&t);
    while(t--)
    {
        int n;
        scanf("%d",&n);
        printf("%d\n",a[n]);
    }
    return 0;
}