一个10级阶梯,每走一步,可以走1级,也可以走2级.问共有多少走法?

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/25 04:30:54
一个10级阶梯,每走一步,可以走1级,也可以走2级.问共有多少走法?一个10级阶梯,每走一步,可以走1级,也可以走2级.问共有多少走法?一个10级阶梯,每走一步,可以走1级,也可以走2级.问共有多少走

一个10级阶梯,每走一步,可以走1级,也可以走2级.问共有多少走法?
一个10级阶梯,每走一步,可以走1级,也可以走2级.问共有多少走法?

一个10级阶梯,每走一步,可以走1级,也可以走2级.问共有多少走法?
设f(x)为有x级阶梯时的走法
f(1)=1,f(2)=2
x>2时:
f(x)=f(x-1)+f(x-2)
(具体规律请查看斐波那契数列,该数列的通项公式比较复杂,含有无理数,此处不详细解释)
根据递推公式可得:
f(10)=34f(2)+21f(1)=89
以上为正解.

答案是89,用matlab程序做出来的,请参考
http://hi.baidu.com/carrot%5Fhy/blog/item/cccabe0a25e547c062d986b3.html
其中的【版本二】
>> clear global v;global v;clstair([],10,2);
>> size(v)
ans =
89 1

一个10级阶梯,每走一步,可以走1级,也可以走2级.问共有多少走法? 某人上台阶,一步可以走一个台阶,也可以走两个台阶,还可以走三个台阶.问,他走到10层台阶,共有多少种不同的走法? n级阶梯,每次走一步或两步,问最多有多少种走法 n级阶梯,每次走一步或两步,问最多有多少种走法 从一楼到二楼的楼梯17级上楼时可以一步走一级也可以一步走二级若要求11步走完这楼梯则有多少种不同的走法 《背影》《阶梯》《走一步再走一步》《散步》的选材特点.《背影》《阶梯》《走一步再走一步》《散步》的选材特点 英语翻译每回答对一个问题,你可以走一步(游戏规则) 一个阶梯共有18级台阶,若规定一步只能登上一级台阶或两级台阶,则从底部起用12步登上该阶梯顶部不同的走法共有多少种? n级阶梯,每次走一步或两步,问最多有多少种走法 用java程序 从一楼到二楼的楼梯有十七级,上楼时可以一步走一级,也可一步走两级,若要11步走完,则有多少种不同走法 有20级阶梯可以一步上也可以2步上(每一次)有几种走法 有10个台阶,可以一步1阶,也可以一步2阶,问,走完10个台阶共有几种走法? ①楼梯有10阶台阶,上楼可以一步上1阶,也可以一步上2阶,计算共有多少种不同的走法? 一道关于排列组合的题有11个阶梯 每次可以走1级或2级 共有多少种走法 走一步再走一步 告诉我们一个什么哲理 《走一步,在走一步》写了一个什么故事 走一步 走一步,