2046 骨牌铺方格 .cpp

来自「威士忌的HDU题解.大概有260多题的源码。对于学习非常有好处。」· C++ 代码 · 共 19 行

#include <cstdio>
using namespace std;
__int64 dp[60];
int main(int argc, char *argv[])
{
    int n,i,j,k;
    
    dp[1]=1;
    dp[2]=2;
    for(i=3;i<=50;i++)
    {
        dp[i]=dp[i-1]+dp[i-2];
    }
    while(scanf("%d",&n)==1)
        printf("%I64d\n",dp[n]);
    return 0;
}