博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
hdu2046
阅读量:4621 次
发布时间:2019-06-09

本文共 450 字,大约阅读时间需要 1 分钟。

递推题目,由于只有一种瓷砖,1*2规格的,所以一块2*2的面积上只能有2种摆放方式,然后就跟上台阶那个差不多,上一步或者上两部。

就是f[n]=f[n-1]+f[n-2];

另外注意__int64的问题。

#include 
int main(){ __int64 num[55]; int i,n; num[1]=1;num[2]=2;num[3]=3; for(i=4;i<=50;++i){ num[i]=num[i-1]+num[i-2]; } while(~scanf("%d",&n)){ printf("%I64d\n",num[n]); } return 0;}

 

posted on
2013-11-07 13:41 阅读(
...) 评论(
...)

转载于:https://www.cnblogs.com/symons1992/p/3412329.html

你可能感兴趣的文章
nrf51 SDK自带例程的解读
查看>>
SESSION技术
查看>>
数据结构(五)之直接插入排序
查看>>
SQL函数——LENGTH()和LENGTHB()
查看>>
vim - manual -个人笔记
查看>>
详解Javascript中prototype属性(推荐)
查看>>
angularjs实现首页轮播图
查看>>
Git 对象 和checkout 和stash的笔记
查看>>
团队项目总结2-服务器通信模型和顺序图
查看>>
hdu 1085 Holding Bin-Laden Captive!
查看>>
[周记]8.7~8.16
查看>>
递归定义
查看>>
kindeditor 代码高亮设置
查看>>
图的邻接表存储
查看>>
2018 leetcode
查看>>
PHP中获取当前页面的完整URL
查看>>
所谓输入掩码技术,即只有数字键起作用
查看>>
Display对象,Displayable对象
查看>>
安装oracle11G,10G时都会出现:注册ocx时出现OLE初始化错误或ocx装载错误对话框
查看>>
生产环境下正则的应用实例(一)
查看>>