測試數據 用例 七層 一個 urn ios 表示 課堂 技術分享

Problem Description 下面是512汶川大地震部分受災學校傷亡情況（慘痛！！）

1、 四川省都江堰市 聚源中學
傷亡情況：遇難學生人數（含失蹤）320
詳細說明： 一棟教學樓被震垮，該樓18個班420多名學生被埋，截至目前僅有不到100名獲救。
2、 四川省綿陽市 北川縣北川中學
傷亡情況：遇難學生人數（含失蹤）1200多人
詳細說明：學校教室損毀情況嚴重，六至七層高的主教學樓已經垮塌得只有一人多高，其他兩個教學樓和宿舍也有不同程度垮塌
3、四川省綿陽市 北川縣曲山小學（綿陽市示範小學）
傷亡情況：遇難學生人數（含失蹤）698人
詳細說明：學校位於北川縣郊一公裏處的任家坪鎮，在校師生人數 1003人，地震使學校一座五層教學樓的整體倒塌，只剩下了一層
4、四川省綿陽市 北川縣曲山幼兒園
傷亡情況：在校師生人數500多，僅生還20余人
詳細說明：學校位於綿陽市北川縣曲山鎮危家巷，曲山幼兒園及學前班500多名學生被滑坡氣浪推移20多米，教學大樓像竹編一樣倒下，整體向外挪出五十公分僅憑肉眼根本無法作出判斷這是四層樓……
5、四川省綿陽市 北川縣茅壩初中
傷亡情況：在校師生人數240多，僅生還20余人
詳細說明：教室被泥石流掩埋，學校只剩一根歪歪斜斜的旗桿和一面鮮艷的五星紅旗……
…..

為什麽會有這麽多的學校傷亡慘重？也許有很多值得我們調查的東西。但對於我們來說，當前最緊迫的任務是重建學校，以便讓幸存的學生早日走進課堂。
這不，一所由社會各界捐款修建的希望小學馬上就要竣工了！學校教室的長度為n米，寬度為3米，現在我們有2種地磚，規格分別是1米×1米，2米×2米，如果要為該教室鋪設地磚，請問有幾種鋪設方式呢？

Input 輸入數據首先包含一個正整數C，表示包含C組測試用例，然後是C行數據，每行包含一個正整數n(1<=n<=30)，表示教室的長度。

Output 對於每組測試數據，請輸出鋪設地磚的方案數目，每個輸出占一行。

Sample Input 2 2 3

Sample Output 3 5

---

找規律

#include <iostream>
using namespace std;

int main(void)
{
    int n, t;
    
    while(cin >> t)
    {
        while(t--)
        {
            cin >> n;
            int p = 1, q = 3;
            
            for(int i  = 2; i < n; i++)
            {
                int y = q;
                q = p * 2 + q;
                p = y;
            }
            if(n == 1)
                cout << p << endl;
            else if(n == 2)
                cout << q << endl;
            else
                cout << q << endl;
            
            
        }
        
    }
    
    
    
    return 0;
}

HDU-2190 悼念512汶川大地震遇難同胞——重建希望小學