作业帮 > 综合 > 作业

一道ACM的题目Description:RZX是个狂热的热火队球迷,尤其喜欢勒布朗詹姆斯,由于篮球小皇帝简称LBJ,所以

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/07/17 14:48:39
一道ACM的题目
Description:
RZX是个狂热的热火队球迷,尤其喜欢勒布朗詹姆斯,由于篮球小皇帝简称LBJ,所以RZX特别喜欢LBJ这
三个字母,现在RZX拿到一LBJ的巨幅海报,他就有了涂鸦的兴趣,已知海报长为n,RZX打算在每单位长度上上涂上L,B,J中的其中一个字母,但是
RZX在家中深怕姐姐,所以她不愿意看到两个J相邻,这会勾起他无尽的悲惨回忆,现在你的任务是计算给定长为n的海报,RZX共有多少种涂鸦的方法.
Input:
输入数据包含多个测试实例,每个测试实例占一行,由一个整数n组成,(0
//下面是AC的代码,用G++提交.
#include <iostream>
#include <stdio.h>
#include <math.h>
#include <iomanip>
#include <algorithm>
#include <map>
using namespace std;
#define Write() freopen("C:\\Users\\FSJ\\Desktop\\Output.out","w",stdout)
#define N 45
int main() {
  int i;
  unsigned __int64 c[N] = {1, 3};
  for (i = 2; i < N; ++i) {
    c[i] = (c[i-1] + c[i-2]) * 2;
  }
  while (scanf("%d", &i) == 1) {
    printf("%I64d\n", c[i]);
  }
}