A 布置會場 I

2022-08-09 01:45:20 字數 827 閱讀 3453

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

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

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

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

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

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

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

t<=30

1<=n<=30

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

複製

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;

}

view code

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型別的椅子...