作业帮 > 数学 > 作业

上一个N层的台阶,若每次上一层或两层,问所有的不同上法的总数是多少

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/06 19:24:11
上一个N层的台阶,若每次上一层或两层,问所有的不同上法的总数是多少
能否用排列组合的方法
设有f(N)种上法.
第一次上一层,则之后有f(N-1)种上法.
第一次上两层,则之后有f(N-2)种上法.
由加法公式 f(N)=f(N-1)+f(N-2)
而依题意 f(1)=1,f(2)=2
这是著名的斐波那契数列
f(N)=[((sqrt(5)+1)/2)^(N+1)
-((1-sqrt(5))/2)^(N+1)]/sqrt(5)