1. 程式人生 > >HDU 2046骨牌鋪方格

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;
}