hdu 2046 骨牌铺方格

http://acm.hdu.edu.cn/showproblem.php?pid=2046

这是一道递推题目，只要列举1到7就可以了，我们会发现：1-1，2-2，3-3，4-5，5-8，6-13，7-21。。。。。不过这里要小心50时定义时要用——int64

#include <stdio.h>

#include <string.h>

#include <stdlib.h>

#include <math.h>

int main()

{

__int64 a[60];int n;

a[1]=1;a[2]=2;

for(__int64 i=3;i<=50;++i)

a[i]=a[i-1]+a[i-2];

while(scanf("%d",&n)!=EOF)

printf("%I64d\n",a[n]);

// system("pause");

return 0;

}

转载于:https://www.cnblogs.com/yuelingzhi/archive/2011/08/08/2131070.html

hdu 2046 骨牌铺方格相关推荐

hdu 2046 骨牌铺方格递推求解
骨牌铺方格 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Subm ...
HDU 2046 骨牌铺方格递推
骨牌铺方格 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Subm ...
HDU 2046 骨牌铺方格【递推】
骨牌铺方格 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Subm ...
HDOJ 2046 骨牌铺方格【递推】
HDOJ 2046 骨牌铺方格 [递推] 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2046 铺2*1只有一种情况(一竖) 2*2有两种情况(两横或 ...
HDU2046 骨牌铺方格【递推】
骨牌铺方格 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Subm ...
骨牌铺方格java_[ACM_HDU_2046]骨牌铺方格 | 学步园
骨牌铺方格 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submiss ...
骨牌铺方格（递归问题）
骨牌铺方格 Problem Description 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图 ...
骨牌铺方格（HDU-2046）
Problem Description 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图: Inpu ...
HDU_oj_2046 骨牌铺方格
Problem Description 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图: Inpu ...

hdu 2046 骨牌铺方格

hdu 2046 骨牌铺方格相关推荐

最新文章

热门文章