UVA, 900 Brick Wall Patterns

题意：给你长度为2，宽度为1的砖，给你一定长度，求可以摆的砖的方式，看图更容易理解↓

思路：递推

1:1

2:1+1=2

3:1+2=3

4:2+3=5

5：3+5=8

……

满足规律：m[x]=m[x-1]+m[x-2]

代码：

#include <iostream>
#include <cstdio>
using namespace std;
int n;
#define MAXN 51
long long m[MAXN];
bool datecin()
{
    if(scanf("%d",&n)!=EOF)
    {
        if(n==0)
            return false;
        return true;
    }ac
    return false;
}

void datecal()
{

    m[0]=1,m[1]=1;
    for(int i=2;i<MAXN;i++)
        m[i]=m[i-1]+m[i-2];
}

void showres()
{
    printf("%lld
",m[n]);
}
int main()
{
    datecal();
    while(datecin())
    {
        showres();
    }
    return 0;
}