A 布置會場 I

今天是tabris和mengxiang000來到幼兒園的第3天，mengxiang000接到了乙個布置會場的任務。

他需要將貴賓觀眾席的椅子排成一排，一共需要n個。

幼兒園只有兩種椅子，所以他也只能使用兩種椅子。（a型別和b型別）並且假設每種椅子的數量都是無限的。

而其如果想要擺置乙個b型別的椅子，對應就需要必須有連續兩個一起布置。換句話說，就是如果出現了b型別的椅子，其必須且只有兩個連著b型別的椅子。

mengxiang000突然想知道對應n個椅子排成一列，他能夠有多少種布置的方式.

本題包含多組輸入第一行輸入乙個整數t，表示測試資料的組數

每組測試資料報含一行，輸入乙個整數n，表示一共需要擺放的椅子數量
t<=30
1<=n<=30

每組測試資料輸出包含一行，表示一共有多少種布置的方式。

複製

2

24

2

5

第乙個樣例，aa，bb兩種方案。

第二個樣例，aaaa,bbbb,aabb,abba,bbaa五種方案  對於abbb 因為有連續3個b型別椅子所以不可行
算下前5個樣例得到斐波那契數列
1 2 3 4 5
1 2 3 5 8

#includeusing

namespace
std;
long
long f[50
];int
main()
return0;
}

fjnuoj1193 布置會場 快速冪 矩陣

蛋蛋接到了乙個布置會場的任務。他需要將貴賓觀眾席的椅子排成一排，一共需要n個。上級領導指示，他只能使用兩種椅子。a型別和b型別 並且假設每種椅子的數量都是無限的。擺放規則是這樣的 若擺放a型別的椅子，每次可以擺放乙個，若擺放b型別椅子，每次必須擺放兩個。蛋蛋突然想知道對應n個椅子排成一列，他能夠有多...

B 布置會場 II 矩陣相乘 遞推公式

小d接到了乙個布置會場的任務。他需要將貴賓觀眾席的椅子排成一排，一共需要n個。上級領導指示，他只能使用兩種椅子。a型別和b型別 並且假設每種椅子的數量都是無限的。而其如果想要擺置乙個b型別的椅子，對應就需要必須有連續兩個一起布置。換句話說，就是如果出現了b型別的椅子，其必須且只有兩個連著b型別的椅子...

B 布置會場 II 矩陣相乘 遞推公式

小d接到了乙個布置會場的任務。他需要將貴賓觀眾席的椅子排成一排，一共需要n個。上級領導指示，他只能使用兩種椅子。a型別和b型別 並且假設每種椅子的數量都是無限的。而其如果想要擺置乙個b型別的椅子，對應就需要必須有連續兩個一起布置。換句話說，就是如果出現了b型別的椅子，其必須且只有兩個連著b型別的椅子...