hdu2041超級樓梯

有一樓梯共m級，剛開始時你在第一級，若每次只能跨上一級或二級，要走上第m級，共有多少種走法？

input

輸入資料首先包含乙個整數n，表示測試例項的個數，然後是n行資料，每行包含乙個整數m（1<=m<=40）,表示樓梯的級數。output對於每個測試例項，請輸出不同走法的數量

sample input

2

23

sample output

1

2

1 #include2 #include3 #include4 #include5 #include6 #include7 #include8

using
namespace
std;
9const
int maxn=1e6+5;10
const
int inf=1e9+7;11
int n,f[50
],m;
12 template void red(t &x)
1323
while(ch>='
0'&&ch<='9'
)2428     x*=w;29}
30void
input()
3134
intmain()
3547
return0;
48 }

hdu 2041 超級樓梯

problem description 有一樓梯共m級，剛開始時你在第一級，若每次只能跨上一級或二級，要走上第m級，共有多少種走法？input 輸入資料首先包含乙個整數n，表示測試例項的個數，然後是n行資料，每行包含乙個整數m 1 m 40 表示樓梯的級數。output 對於每個測試例項，請輸出不同...

HDU 2041 超級樓梯

超級水題。直接上 problem description 有一樓梯共m級，剛開始時你在第一級，若每次只能跨上一級或二級，要走上第m級，共有多少種走法？input 輸入資料首先包含乙個整數n，表示測試例項的個數，然後是n行資料，每行包含乙個整數m 1 m 40 表示樓梯的級數。output 對於每個測...

hdu 2041 超級樓梯

problem description 有一樓梯共m級，剛開始時你在第一級，若每次只能跨上一級或二級，要走上第m級，共有多少種走法？input 輸入資料首先包含乙個整數n，表示測試例項的個數，然後是n行資料，每行包含乙個整數m 1 m 40 表示樓梯的級數。output 對於每個測試例項，請輸出不同...