Brick Wall Patterns

这题考察斐波那契数列，但是推理的过程却是值得探讨的。观察墙的结尾有两种形状，一种是一块砖竖着放，另一种是两块砖横着放，对于f(n),可以再f(n-1)的后面加一个竖着放的砖，也可以在f(n-2)的后面加两块横着放的砖，因此可得f(n)=f(n-1)+f(n-2)对于此类问题可以用数学归纳法，从前往后推，也可以用递推公式，从后往前推。注意数据的范围会暴int。

#include<iostream>
#define maxn 60
using namespace std;
long long num[maxn];
int main(){
    num[1]=1;
    num[2]=2;
    num[3]=3;
    for(int i=4;i<maxn;i++){
        num[i]=num[i-1]+num[i-2];
    }
    int n;
    while(cin>>n&&n){
        cout<<num[n]<<endl;
    }
    return 0;
}