[jobdu]矩形覆盖
2024-08-26 13:40:00
推导一下,就是斐波那契数列那样的。但是要注意的是,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;
}
最新文章
- Java 之 I/O流
- mongoperf
- Nehe Opengl
- sdut 2125串结构练习--字符串匹配【两种KMP算法】
- hdu 1047 (big integer sum, fgets or scanf, make you func return useful infos) 分类: hdoj 2015-06-18 08:21 39人阅读 评论(0) 收藏
- [Swift]基础
- asp.net中调用命令行
- 编译报错GLIBCXX_3.4.15 clock_gettime@@GLIBC_2.2
- 路冉的JavaScript学习笔记-2015年1月23日
- Python零散收集:
- 贪心 CF 332 C 好题 赞
- 玩转web之ajax(一)---使用表单的serialize()方法中文乱码解决
- C# 视频多人脸识别
- Python_pickle模块操作二进制文件
- Python-接口自动化(九)
- yumiot的发展历程。
- 在WPF中调用文件夹浏览/选择对话框
- TCP的三次握手与四次挥手理解及面试题(很全面)
- IScroll的那些事——内容不足时下拉刷新
- HDU 1247 - Hat’s Words - [字典树水题]