零起点学算法95——骨牌铺方格（找规律）

#include <cstdio>#include <iostream>#include <cstring>#include <string>#include<algorithm>using namespace std;long long  a[55];void init(){    a[1]=1;a[2]=2;a[3]=3;    for(int i=4;i<=50;i++)        a[i]=a[i-1]+a[i-2];}int main(){    init();    int n;    while(~scanf("%d",&n))    {        printf("%lld\n",a[n]);    }    return 0;}思路：

这个是找规律的题，a[1]=1,a[2]=2,a[i]=a[i-1]+a[i-2];

以2*3方格为例,

1：可以认为是2*2的方格在右边添加一个骨牌

2：可以认为是2*1的方格在右边添加两个上下堆叠的骨牌

依此类推：2*n的方格

1：可以认为是2*n-1的方格在右边添加一个骨牌
2：可以认为是2*n-2的方格在右边添加两个上下堆叠的骨牌
具体还是要手动画图才能体会里面的去重环节
Description
在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图：
Input
输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。
Output
对于每个测试实例，请输出铺放方案的总数，每个实例的输出占一行。
Sample Input 
132

Sample Output
132


 
 
  
  
阅读全文
                                             
        0        0           
	
				
	
					   
零起点学算法95——骨牌铺方格（找规律）
	  	   
零起点学算法96——折线分割平面（找规律）
	  	   
hdoj2046(Fibonacci 数列(找规律）)（骨牌铺方格）
	  	   
找规律小水题--骨牌铺方格
	  	   
1151: 零起点学算法58——开灯问题
	  	   
零起点学算法68——删除字符
	  	   
零起点学算法82——find your present
	  	   
零起点学算法94——今年暑假不AC（贪心）
	  	   
骨牌铺方格 ——解题报告
	  	   
2046——骨牌铺方格
	  	   
骨牌铺方格（2046）
	  	   
骨牌铺方格（HDU2046）
	  	   
ACM练习训练——零起点学算法76——绝对公正的裁判
	  	   
acm练习 零起点学算法78——牛牛 2017 02 24
	  	   
零起点学算法71——C语言合法标识符(个人错误总结)
	  	   
HDU2501 骨牌 水题 找规律
	  	   
HDU——2046—— 骨牌铺方格
	  	   
杭电OJ——2046 骨牌铺方格（简单的推断题）
	     		  
	  	   
Netfilter学习之NAT类型动态配置（一）iptables和Netfilter简介
	  	   
List中remove方法
	  	   
课堂作业
	  	   
Game HDU
	  	   
从LeNet中分析Caffe模型要素
	  	   
零起点学算法95——骨牌铺方格（找规律）
	  	   
C++数据结构：栈——顺序栈实现的之二：两栈共享空间
	  	   
使用纯css3自定义单选框radio和复选框checkbox
	  	   
Java 异常处理作业
	  	   
tomcat调优
	  	   
A
	  	   
Android QQ微信抢红包apk的实现
	  	   
AmazeUI的JS表单验证框架实战分享
	  	   
C