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

骨牌铺方格

Time Limit: 1000 ms Memory Limit: 32768 KiB

Problem Description

在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图：

Input

输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0< n<=50)。 Output 对于每个测试实例，请输出铺放方案的总数，每个实例的输出占一行。 Sample Input 1 3 2 Sample Output 1 3 2

Fibonacci类问题骨牌问题

递推公式:f(n)=f(n-1)+f(n-2);

递推关系式:f(1)=1,f(2)=2;

代码如下：

#include 
   
    #include 
    
     int main(){    int n,i;    long long int s[51];    s[1]=1;    s[2]=2;    for(i=3;i<=50;i++)    {        s[i]=s[i-1]+s[i-2];    }    while(~scanf("%d",&n))    {        printf("%lld\n",s[n]);    }    return 0;}
    
   

转载地址：http://jzhwi.baihongyu.com/