HDU2045 不容易系列之(3)—— LELE的RPG难题

原题链接

当N=1、2、3时可以直接求出F[N]。当N>3时可得递推关系F[N]=F[N-1]+2*F[N-2];

#include <stdio.h>__int64 a[51] = {0, 3, 6, 6};int main(){    int n;    for(int i = 4; i != 51; ++i)        a[i] = a[i - 1] + a[i - 2] * 2;    while(scanf("%d", &n) == 1)        printf("%I64d\n", a[n]);        return 0;}