hdu5366

//在n个格子中放树，树与树之间的距离需要在两格以上
//问有多少种方法
//dp[i][0] 表示第i处不放树的方法数
//dp[i][1] 表示第i处不放树的方法数
//dp[i][1] = dp[i-3][1] + dp[i-3][0] + 1 ;
//dp[i][0] = dp[i-1][1] + dp[i-1][0] ;
#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std ;
const int maxn =110 ;
typedef __int64 ll ;
ll dp[maxn][2] ;
int main()
{
    dp[1][0] = 0;
    dp[1][1] = 1 ;
    dp[2][0] = 1;
    dp[2][1] = 1 ;
    dp[3][0] = 2;
    dp[3][1] = 1 ;
    for(int i = 4;i <= 60;i++)
    {
        int sum = 0 ;
        dp[i][1] = dp[i-3][1] + dp[i-3][0] + 1 ;
        dp[i][0] = dp[i-1][1] + dp[i-1][0] ;
    }
    int n ;
    while(~scanf("%d" ,&n))
        printf("%I64d\n"  ,dp[n][0] + dp[n][1]) ;
}

版权声明：本文为博主原创文章，未经博主允许不得转载。