作业帮 > 数学 > 作业

Google:有100阶楼梯,从底往上爬,每次爬1阶或2阶,编算法说明共有多少走法?

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/06/05 21:24:15
Google:有100阶楼梯,从底往上爬,每次爬1阶或2阶,编算法说明共有多少走法?
A(N)=A(N-1)+A(N-2) 你需要上多少层N就是多少.
能大致解释下这是为什么吗?理由,我没看明白.
Google:有100阶楼梯,从底往上爬,每次爬1阶或2阶,编算法说明共有多少走法?
我们可以这么算,就是爬阶梯的人爬了多少个2阶,如果一个没有那只有一种爬法.如果有1个2阶的话那么剩下的98个阶梯就有99个空格(算上开始和最末尾的2个位置),爬法就是C1 99(就是99的阶乘,能看懂么?)同理得到2个2阶的话就是C2 97·······················25个2阶就是C25 51,26个2阶到50个2阶和前面的数量一样,所以结果是(1+C1 99+C2 97·········C25 51)*2 我记得这样有规律的阶乘是不是有个计算公式的.现在我不记得了,太久了.
再问: 额,这个结果我知道的。 只是对你那个公式不是特别理解,时间太久了,学校里面的东西不记得了。 你大致的思路我明白了,谢谢你哈。