HDU 2045 LELE的RPG难题

 

递推题
递推方程是
f [ n ] = f [ n - 1 ] + 2 * f [ n - 2 ] , n >= 4
用long long可以防止数据溢出（血坑=。=）

 

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