http://acm.nyist.net/JudgeOnline/problem.php?pid=13

最新推荐文章于 2018-06-14 00:35:43 发布

smallacmer

最新推荐文章于 2018-06-14 00:35:43 发布

阅读量530

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM算法

本文链接：https://blog.youkuaiyun.com/smallacmer/article/details/6912066

ACM算法专栏收录该内容

194 篇文章

订阅专栏

本文探讨了一个铺砖问题，通过分析得出其解决方案实际上遵循了Fibonacci数列的规律。给出了详细的数学推导过程，并提供了一段使用C++实现的高效求解Fibonacci数列的代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这一题竟然是Fibonacci数列，纠结啊。。。。很弱啊！！！木有看出来。。。

假如铺完除最后一个有f（n-1）种方法，则共有1*f(n-1)中，假如铺完还剩最后两个有f（n-2）这最后两个只有一种，如果竖着铺，就和第一个一样所以只能横着铺，即f（n）=f（n-1）+f（n-2）

Ac代码：

#include<iostream>
using namespace std;
long long  f[51];
int n;
int main()
{     f[0]=1;
      f[1]=1;
      f[2]=2;
      f[3]=3;
      for(long long i=4;i<51;++i)
         f[i]=f[i-1]+f[i-2];
         while(cin>>n)
         cout<<f[n]<<endl;
         return 0;

      
    }