? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 彼岸

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<iostream> using namespace std; long long a[44]; int main() {a[1] = 3, a[2] = 9;for(int i=3; i<40; i++)a[i] = 2*a[i-1] + a[i-2];int c;cin>>c;while(c--) {int n;cin>>n;cout<<a[n]<<endl;}return 0; }

轉載于:https://www.cnblogs.com/Genesis2018/p/8304802.html

超強干貨來襲 云風專訪：近40年碼齡，通宵達旦的技術人生

總結

以上是生活随笔為你收集整理的彼岸 递推动规的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。