楼梯共n级,每步只能向上跨1级或2级,走完该n级楼梯共有f(n)种不同的走法,则f(n),f(n-1),f(n-2)的关
2个回答
典型的斐波那契数列问题
可以这样理走到第n-2级(有f(n-2)种走法),再跨两级到第n级,或者走到第n-1级(有f(n-1)种走法),再跨1级到第n级,走n级有且只有这两种方法,所以f(n)=f(n-1)+f(n-2)
相关问题
最新问答： 影响海洋生物分布的环境要素有哪些? 钟表里的时针、分针、秒针的角速度之比为______． WHAT 'S UP 当今世界有哪些地区存在战争,情况怎样 一道数学题：.有两个矩形,第一个矩形的长宽比第二个矩形的长宽都长1,两个矩形的长都比宽长1,第一个矩形 （2011•瑞安市）一个棱长8cm的正方体，如果它的棱长扩大2倍，那么它的表面积扩大______倍，体积扩大______ 英语翻译write down the square of the cube root of x using index 从物理角度说说湿地为什么能调节空气温度 如何求最小公倍数 围绕下面的中心句子写一段话 下课了，校园里顿时沸腾起来 使用显微镜时,当由低倍物镜换成高倍物镜时,视野变暗,此时应调节反... 请问为什么说内因是事物变化的条件?（这是书上的话） 运动对你有好处英文谢谢 angthing 和 something是什么意思? 百分之60x-百分之35x=125 哥哥,姐姐的英语单词怎么写 关于辩论赛的成语 （11分）过氧化钠（Na 2 O 2 ）是一种淡黄色固体。在一次科技活动中，某化学兴趣小组的同学将包有Na 2 O 2 what do you think of li lei?同义句 抛物线y=-x2-2x+m，若其顶点在x轴上，则m=______．
