一段楼梯有N阶 可以一次上1阶 也可以一次上2阶 用递归函数调用实现 计算多少种走法。则递归公式和
已帮助 人
一段楼梯有N阶，可以一次上1阶，也可以一次上2阶，用递归函数调用实现，计算多少种走法。则递归公式和边界条件是（）
A．f[n]=f[n-1]+f[n-2] 边界条件 当n=1 f[1]=0, 当n =2 f[2]=1
B．f[n]=f[n-1]+f[n-2] 边界条件 当n=1 f[1]=1, 当n =2 f[2]=2
C．f[n]=f[n-1] 边界条件 当n=1 f[1]=1
D．f[n]= f[n-2] 边界条件 当n=2 f[2]=1
回答
共1条回复-
f[n]=f[n-1]+f[n-2] 边界条件 当 n=1 f[1]=1, 当 n =2 f[2]=2