HDU 2046 骨牌铺方格

 

 

又是一个递推水题

递推方程 ：f[n] = f[n - 1] + f[n - 2]

#include<stdio.h>
#define N 51
int main()
{
    long long dp[N];
    int n;
    dp[1]=1,dp[2]=2;
    for(int i=3;i<N;i++)
        dp[i]=dp[i-1]+dp[i-2];
    while(scanf("%d" , &n) !=EOF)
        printf("%lld\n" , dp[n]);
    return 0;
}