uva_900 - Brick Wall Patterns( 遞推 )

題意：
給你無限個1*2的矩形，求能組成多少個以n爲底的矩形的不同形狀的矩形
分析：
因爲增加的矩形爲1*2，所以假設要求當前的以n爲底的矩形，那隻能從n-2的個數上增加一個1*2的矩形 + 從n-1的個數上增加一個2*1的矩形,忽略重複的因爲這個不影響最終結果，自己想想吧
即：f[n] = f[n-1]+f[n-2].
Code:
#include <set>
#include <map>
#include <cmath>
#include <ctime>
#include <stack>
#include <queue>
#include <deque>
#include <vector>
#include <cstdio>
#include <bitset>
#include <cstdlib>
#include <cstring>
#include <algorithm>
using namespace std;


#define DIR     4
#define DIM     2
#define STATUS  2
#define MAXM    1000 + 10
#define MAXN    50 + 1
#define oo      (~0u)>>1
#define INF     0x3F3F3F3F
#define REPI(i, s, e)        for(int i = s; i <= e; i ++)
#define REPD(i, e, s)         for(int i = e; i >= s; i --)


static const double EPS = 1e-5;


long long f[MAXN];


int main(int argc, char const *argv[])
{
#ifndef ONLINE_JUDGE
        freopen("test.in", "r", stdin);
#endif
        f[0] = 0, f[1] = 1, f[2] = 2;
        REPI(i, 3, MAXN-1) {
                f[i] = f[i-1]+f[i-2];
        }
        int n;
        while( scanf("%d", &n) ) {
                if( !n ) {
                        break;
                }
                printf("%lld\n", f[n]);
        }
        return 0;
}