博客

题目描述

CC喜欢下棋， 她有一天去商店发现有很多很奇怪的棋盘，那些棋盘的长宽不一样，宽永远是2，然后长有从1-n等等

然后那个商店还卖很奇怪的棋子，都是1*2的大小，CC突然有个想法，把棋子放到这棋盘上摆满有多少种方法

输入

输入数据由多行组成，每行包含一个整数n,表示该测试实例棋盘的规格是2×n (0<n<=50)。

输出

对于每个测试实例，请输出铺放方案的总数，每个实例的输出占一行。

分析：

此题看似十分的难，但其实，就是1 2 3 5 8 ……数列。n=1，n=2，n=3；分析可得。

#include"stdio.h"
int main()
{
    long long n,a[51],i,j;
    a[1]=1;a[2]=2;
    for(i=3;i<51;i++)
        a[i]=a[i-1]+a[i-2];
    while(~scanf("%lld",&n))
    {
        printf("%lld\n",a[n]);
    }
}