标签：2046 列加 int HDUOJ long 一列 骨牌 cal
原题目：
主要思路：
仔细观察排列的方式，当列数为n时，可理解为以下两种情况：
- 由n-1列在最右侧加一列
- 由n-2列在最右侧加两行
讨论一下为什么没有考虑n-2列加两列的情况，因为n-2列加一列就相当于n-1列了，这些情况数已经包括在了情况1中。
源代码：
#include <iostream>
using namespace std;
int main()
{
int n;
unsigned long long int cal[55];
cal[1] = 1;
cal[2] = 2;
cal[3] = 3;
for(int i = 4; i <= 54; i++)
{
cal[i] = cal[i-1] + cal[i-2];
}
while(scanf("%d",&n) != EOF)
{
printf("%llu\n",cal[n]);
}
return 0;
}
Alex_497259
发布了4 篇原创文章 · 获赞 0 · 访问量 61
私信
关注
标签：2046,列加,int,HDUOJ,long,一列,骨牌,cal 来源： https://blog.csdn.net/Alex497259/article/details/104056152
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。