您的位置:首页 > 其它

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

2014-03-15 17:06 218 查看
原题链接

当N=1、2、3时可以直接求出F
。当N>3时可得递推关系F
=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
);
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: