acm递推求解
不管道路多么崎岖坎坷，我永远不停下追逐梦想的脚步！商人，不佩剑；
超级楼梯TimeLimit20001000msJavaOtherTotalSubmissio
s0ProblemDescriptio
有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？MemoryLimit6553632768KJavaOtherAcceptedSubmissio
s0
I
put输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1ltMlt40）表示楼梯的级数。
Output对于每个测试实例，请输出不同走法的数量
SampleI
put223
SampleOutput12
Authorlcy
Source2005实验班短学期考试我的错误代码i
cludeltstdiohgti
tmai

fi
t
ijMi
tcou
t0whilesca
fquotdquotamp
EOFsca
fquotdquotampMwhile
fori0iltMiforj0jlti
tM2jifi2jMcou
tpri
tfquotd
quotcou
tcou
t0retur
0当你到达第
阶的时候有两种到达方式。在
1处上1个楼梯。在
2处上2个楼梯。。所以上N阶楼梯的情况总数上
1的总数上
2的总数这样递推公式就出来了。。f（
）f（
1）f（
2）
11111111111
i
cludeltstdiohgti
ts41i
tmai
i
tt
sca
fquotdquotampts1s21第一级到第二级只一种，就在第一级当然只一种。fori
ti3ilt41isisi1si2whiletampampsca
fquotdquotamp
pri
tfquotd
quots
retur
0
f一只小蜜蜂TimeLimit20001000msJavaOtherTotalSubmissio
s5ProblemDescriptio
有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中，蜂房的结构如下所示。MemoryLimit6553632768KJavaOtherAcceptedSubmissio
s2
I
put输入数据的第一行是一个整数N表示测试实例的个数，然后是N行数据，每行包含两个整数a和b0ltaltblt50。
Output对于每个测试实例，请输出蜜蜂从蜂房a爬到蜂房b的可能路线数，每个实例的输出占一行。
SampleI
put21236SampleOutput13Authorlcy
Source递推求解专题练习（ForBegi
er）我的错误代码i
cludeltstdiohgti
tmai

flo
gs50i
tab
sca
fquotdquotamp
s11s22while
ampampsca
fquotdquotampaampbi
tijibaforj1jltijsjsj1sj2
pri
tfquotd
quotsjretur
0参考Fib
acci数列C语言程序mai
lo
gfib4011i
tifori2ilt40ifibifibi1fibi2fori0ilt40ipri
tfquotFdd
quotifibiretur
0111111111111111111
i
cludeltstdiohgti
tmai
__i
t64dp50i
tizr