要想踏上第n阶台阶,有两种可能
①踏上了第n-1阶台阶,然后再踏上一步
总共有f(n-1)种上法
②踏上了第n-2阶台阶,然后再踏上两步
总共有f(n-2)种上法
所以根据加法原理,f(n)=f(n-1)+f(n-2)
当n=1时,f(1)=1
当n=2时,f(2)=2
所以答案选C
你给的参考答案有误
我举个反例：假设n=3
显然f(n)=f(3)=3
f(n-1)=f(2)=2
f(n-2)=f(1)=1
显然f(3)=f(2)+f(1)≠f(2)*f(1)
我要问的是第6题答案选：B
要想踏上第n阶台阶,有两种可能
①踏上了第n-1阶台阶,然后再踏上一步
总共有f(n-1)种上法
②踏上了第n-2阶台阶,然后再踏上两步
总共有f(n-2)种上法
所以根据加法原理,f(n)=f(n-1)+f(n-2)
当n=1时,f(1)=1
当n=2时,f(2)=2
所以答案选C
你给的参考答案有误
我举个反例：假设n=3
显然f(n)=f(3)=3
f(n-1)=f(2)=2
f(n-2)=f(1)=1
显然f(3)=f(2)+f(1)≠f(2)*f(1)