贴瓷砖1
来源:互联网 发布:python c4.5算法 编辑:程序博客网 时间:2024/04/29 01:56
题目描述
有一块大小是 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;long long a[30];int fn(){ a[0]=0; a[1]=1; a[2]=3; for(int i=3;i<=30;i++) { a[i]=a[i-2]*2+a[i-1]; }}int main(){ int k; cin>>k; int n; fn(); while(k--) { cin>>n; cout<<a[n]<<endl; } return 0;}
#include <iostream>using namespace std;long long a[30];int fn(){ a[0]=0; a[1]=1; a[2]=3; for(int i=3;i<=30;i++) { a[i]=a[i-2]*2+a[i-1]; }}int main(){ int k; cin>>k; int n; fn(); while(k--) { cin>>n; cout<<a[n]<<endl; } return 0;}
- 贴瓷砖1
- 贴瓷砖
- 贴瓷砖
- 贴瓷砖
- 在DirectX中"贴瓷砖":Part 1
- acmclub 1059 贴瓷砖
- 贴瓷砖(AC_AUTOMAN)
- 【GDOI2013模拟4】贴瓷砖
- 【GDOI2013模拟4】贴瓷砖
- 牛客网模拟题-贴瓷砖
- 【刷题之路】贴瓷砖问题
- AC自动机模板——贴瓷砖
- AC自动机 模板与简单讲解 模板题:贴瓷砖
- 1*2瓷砖铺满足8*8地板
- 多米诺瓷砖
- 铺瓷砖
- 瓷砖覆盖
- 瓷砖问题
- USACO Training 3.2.2 Stringsobits 01串 题解与分析
- 刷淘宝排名就用【胖虎图图-互动点击专家】
- AS3 打印一首诗
- POJ_3518_Prime Gap(Miller-Robin素性测试)
- 刷百度相关搜索就用【胖虎图图-互动点击系统】
- 贴瓷砖1
- 淘宝刷流量软软件,互刷点击量,直通车点击系统【胖虎图图-互点专家】
- android4.0.4 去掉settings的标题栏
- 淘宝排名优化工具,直通车点击工具【胖虎图图-互动点击系统】
- 转载___attribute__机制介绍
- 百度关键词排名优化软件【胖虎图图-互动点击系统】
- 智慧城市建设热暗藏隐忧
- ViewPager多页面滑动切换以及动画效果(精)
- 百度刷排名,刷流量,刷下拉软件【完全免费】胖虎图图-互动点击系统