題目 1837:
藍(lán)橋杯2015年第六屆真題-機(jī)器人塔
時(shí)間限制: 2s
內(nèi)存限制: 192MB 提交: 752 解決: 482
題目描述
X星球的機(jī)器人表演拉拉隊(duì)有兩種服裝,A和B。
他們這次表演的是搭機(jī)器人塔。
類(lèi)似:
A
B B
A B A
A A B B
B B B A B
A B A B B A
隊(duì)內(nèi)的組塔規(guī)則是:
A 只能站在 AA 或 BB 的肩上。
B 只能站在 AB 或 BA 的肩上。
你的任務(wù)是幫助拉拉隊(duì)計(jì)算一下,在給定A與B的人數(shù)時(shí),可以組成多少種花樣的塔。
輸入一行兩個(gè)整數(shù) M 和 N,空格分開(kāi)(0<M,N<500),分別表示A、B的人數(shù),保證人數(shù)合理性。
要求輸出一個(gè)整數(shù),表示可以產(chǎn)生的花樣種數(shù)。
輸入格式
輸入一行兩個(gè)整數(shù) M 和 N,空格分開(kāi)(0<M,N<500),分別表示A、B的人數(shù),保證人數(shù)合理性。
輸出格式
要求輸出一個(gè)整數(shù),表示可以產(chǎn)生的花樣種數(shù)。
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,
點(diǎn)擊這里了解課程詳情
標(biāo)簽