UVA 900 Brick Wall Patterns

题目大意： 给N个砖头，砖头长为宽两倍，用N块砖头组合矩形，有多少种组合方式。

解题策略： 不难推演，该题为赤裸裸的斐波那契数列，具体推导过程详见baidu

 

/*
   uva 900 Brick Wall Patterns  斐波那契数列 
   AC by J.Dark
   ON 2013/2/27
   Time 0.008s
*/

#include <iostream>
using namespace std;
const int maxn = 100000;
int main(){
    long long int ans[maxn];
    ans[0] = 1;
    ans[1] = 1;
    for(int i=2; i<maxn; i++){
       ans[i] = ans[i-1] + ans[i-2];
    }
    int N;
    while( (cin >> N) && (N) )
    {
       cout << ans[N] << endl;
    }
    
    return 0;
}