HDU 2046骨牌铺方格

http://acm.hdu.edu.cn/showproblem.php?pid=2046

画图，找规律， 发现是：

斐波那契

注意类型用的是__int64, 输出格式：大写的i后面加上64d, __int64是2的63次方 - 1；

longlong类型，输出格式是lld，小写的L;

使用递推的方法计算斐波那契数列;

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
__int64 F[55] = {1, 1};
int main(void)
{
    __int64 N, i;
    for(i = 2; i <= 55; i++)
    {
        F[i] = F[i - 1] + F[i - 2];
    }
    while(scanf("%I64d", &N) != EOF)
    {
        printf("%I64d\n", F[N]);
    }
    return 0;
}