作业帮 > 数学 > 作业

某人在上楼梯时,一步上一个台阶或两个台阶,设 他从平地上到第一级台阶时有f(1)种走法,从平地到第二级

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/18 19:47:54
某人在上楼梯时,一步上一个台阶或两个台阶,设 他从平地上到第一级台阶时有f(1)种走法,从平地到第二级
台阶时有f(2)种走法,……,则他从平地上到第n(n≥3)级台阶时的走法f(n)等于?
f(1)=1;f(2)=2;
对于n≥3,该人走到该台阶有两种方法:①从n-2台阶直接上两个台阶到第n台阶;②从n-1台阶上一台阶到第n台阶.显然两种方法的走法分别有f(n-2)和f(n-1)种,即
f(n)=f(n-1)+f(n-2) ,n≥3
这是斐波那契数列,只不过是从1,2开始,而不是1,1,开始,具体情况可以在网上搜索“斐波那契数列”或查看高中数学内容,结果是
f(n)=(√5/5)*{[(1+√5)/2]^(n+1) - [(1-√5)/2]^(n+1)} ; (√表示根号,a^b表示a的b次幂)
某人在上楼梯时,一步上一个台阶或两个台阶,设 他从平地上到第一级台阶时有f(1)种走法,从平地到第二级 某人上楼梯,一步可以上1,2,3个台阶,楼梯共10个台阶,从地面到最上层共有多少种不同走法? 某人上楼梯,一步可以上1,2,3个台阶,楼梯共1000个台阶,从地面到最上层共有多少种不同走法? 某人上楼梯,一步可以上1,2,3个台阶,楼梯共12个台阶,从地面到最上层共有多少种 一个楼梯共有10级参阶,我们规定上楼梯时,每次只能跨上一级台阶或2级台阶.从地面到最上层共有多少种跨法/ 某人上楼梯一步可以跨上2个台阶或3个台阶,这个楼梯一共有10个台阶,从地面到最上层共有()种不同的走法 某人上楼梯一步可以跨上2个台阶或3个台阶这个楼梯一共有10个台阶从地面到最上层共有()种不同的走法 某人上楼梯,1步可以跨一个台阶或2个台阶,这个楼梯共有10个台阶,从地面到最上层共有多少种不同跨法? 一个楼梯共有10级台阶,规定每步可以迈一级台阶或二级台阶,最多可以迈三级台阶,从地面上到最上面一级台阶,共有几种迈法 一个楼梯共有10级台阶,规定每步可以迈一级台阶或二级台阶,最多可以迈三级台级,从地面上到最上面一级台阶,一共可以有多少种 一段楼梯共有八级台阶,规定每步可以迈一级台阶或二级台阶,从地面到最上面一级台阶,一共可以有多少种不同的迈法? 一个楼梯共有9级台阶,规定每步可以迈一级台阶或两级台阶,从地面到最上面一级台阶,一共可以有【】种不同走法