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

这篇关于HDU 2046骨牌铺方格的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---