[jobdu]矩形覆盖

推导一下，就是斐波那契数列那样的。但是要注意的是，int存不下，算一下需要long long才行，因为是指数级上升的。

#include <cstdio>

#define LEN 75

#define ulong unsigned long long

using namespace std;

 

ulong F[LEN];

 

int main()

{

    F[0] = 1;

    F[1] = 1;

    for (int i = 2; i <= 70; i++)

    {

        F[i] = F[i-1] + F[i-2];

    }

 

    int n;

    while(scanf("%d", &n)!=EOF)

    {

        printf("%ld\n",F[n]);

    }

    return 0;

}