贴瓷砖
来源:互联网 发布:oracle数据库表空间 编辑:程序博客网 时间:2024/06/10 15:53
题目描述
有一块大小是 2 * n 的墙面,现在需要用2种规格的瓷砖铺满,瓷砖规格分别是 2 * 1 和 2 * 2,请计算一共有多少种铺设的方法。
输入描述
输入的第一行包含一个正整数T(T<=20),表示一共有T组数据,接着是T行数据,每行包含一个正整数N(N<=30),表示墙面的大小是2行N列。
输出描述
输出一共有多少种铺设的方法,每组数据的输出占一行。
输入样例
3
2
8
12
输出样例
3
171
2731
简单的递推题
#include"iostream"using namespace std;int main(){ int f[40]; f[1]=1; f[2]=3; for(int i=3;i<40;i++) { f[i]=f[i-1]+2*f[i-2]; } int t; cin>>t; while(t--) { int n; cin>>n; cout<<f[n]<<endl; } return 0;}
0 0
- 贴瓷砖
- 贴瓷砖
- 贴瓷砖
- 贴瓷砖1
- acmclub 1059 贴瓷砖
- 贴瓷砖(AC_AUTOMAN)
- 【GDOI2013模拟4】贴瓷砖
- 【GDOI2013模拟4】贴瓷砖
- 牛客网模拟题-贴瓷砖
- 在DirectX中"贴瓷砖":Part 1
- 【刷题之路】贴瓷砖问题
- AC自动机模板——贴瓷砖
- AC自动机 模板与简单讲解 模板题:贴瓷砖
- 多米诺瓷砖
- 铺瓷砖
- 瓷砖覆盖
- 瓷砖问题
- 彩色瓷砖
- 博弈
- SSH框架 DAO注入失败 ---总结
- 【个人笔记重点,不作为参考】主题:windows git安装与cmd全局设置
- jQuery常用事件的API
- 地道美语听力播客 3
- 贴瓷砖
- poj 3087 Shuffle'm Up
- Qt如何不让父窗口的颜色影响子窗口
- UE4旅途之渲染后模型变黑(2UV坑)及阴影不清问题
- RIL 机制---开篇
- 关于android的单位dp,dip
- 远程桌面连接
- Spring+MyBatis框架搭建
- 单链表环问题