SDJZU_新生_递推动规

彼岸

Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u

Description

突破蝙蝠的包围，yifenfei来到一处悬崖面前，悬崖彼岸就是前进的方向，好在现在的yifenfei已经学过御剑术，可御剑轻松飞过悬崖。
现在的问题是：悬崖中间飞着很多红，黄，蓝三种颜色的珠子，假设我们把悬崖看成一条长度为n的线段，线段上的每一单位长度空间都可能飞过红，黄，蓝三种珠子，而yifenfei必定会在该空间上碰到一种颜色的珠子。如果在连续3段单位空间碰到的珠子颜色都不一样，则yifenfei就会坠落。
比如经过长度为3的悬崖，碰到的珠子先后为 “红黄蓝”，或者 “蓝红黄” 等类似情况就会坠落，而如果是 “红黄红” 或者 “红黄黄”等情况则可以安全到达。
现在请问：yifenfei安然抵达彼岸的方法有多少种？

Input

输入数据首先给出一个整数C，表示测试组数。
然后是C组数据，每组包含一个正整数n (n<40)。

Output

对应每组输入数据，请输出一个整数，表示yifenfei安然抵达彼岸的方法数。
每组输出占一行。

Sample Input

2 2 3

Sample Output

9 21

#include<stdio.h>
int main()
{int n,i,m;int dp[40];scanf("%d",&n);while(n--){dp[0]=3;dp[1]=9;dp[2]=21;for(i=3;i<40;i++){dp[i]=2*dp[i-1]+dp[i-2];}scanf("%d",&m);printf("%d\n",dp[m-1]);}return 0;
}

SDJZU_新生_递推动规_HDU 2569 彼岸相关推荐

SDJZU_新生_递推动规_HDU 2084 数塔
数塔 Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:32768KB 64bit IO Fo ...
SDJZU_新生_递推动规_HDU 2041- 超级楼梯
超级楼梯 Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:32768KB 64bit IO ...
小兔的棋盘（卡特兰数）递推动规
小兔的棋盘 Description 小兔的叔叔从外面旅游回来给她带来了一个礼物,小兔高兴地跑回自己的房间, ...
荒岛新生_荒岛Excel文件
荒岛新生 Over the past few days, I've been without my desktop computer, which is on its way back to the ...
在几何画板中如何制作圆柱的侧面展开动画_基本尺规作图过程展示 | 几何画板...
本期推出几个常见尺规作图示例(由几何画板制作,文末有获得源文件方式): 往期精彩不容错过展示圆锥曲线的形成过程 | 几何画板用VBA批量格式打印座位号 |VBA应用 2020年最新高考过渡时期数 ...
java ee7帮助文档_帮助推动Java EE向前发展
java ee7帮助文档如果您还记得我写的题为< Java EE 8:当前状态是什么>的文章 ,很明显,Java EE的发展无疑在过去几个月中有所放缓. 肯定有一些Java EE下的JS ...
创新品牌体验团队_如何推动软件团队创新
创新品牌体验团队 by George Krasadakis 通过乔治·克拉萨达基斯(George Krasadakis) 如何领导创新并推动工程团队的变革 (How to lead innovatio ...
ggeditor推动_谁推动了特殊招聘的文化？
ggeditor推动创造一种可持续发展的文化,重视公司的卓越成就,使公司能够吸引来自全球的人才. 扩展我们的文章" 谁在DevOps中推动文化发展? ,必须指出,招聘是每个人的责任. 招聘 ...
数字三角形_递归_递推（动态规划）
输入格式: 5 // 三角形行数,下面是三角形 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 三角形的行数大于1小于等于100,数字为 0 – 99. 要求输出最大和,不必给出具体路径. ...

SDJZU_新生_递推动规_HDU 2569 彼岸

SDJZU_新生_递推动规_HDU 2569 彼岸相关推荐

最新文章

热门文章