先介绍一种易于理解的方法。
设 f(x) = 上x层楼的方法数,那么,显然
f(1) = 1
f(2) = 2
因为只有1层楼的话,只有一种方法可以走完,那就是直接走一阶;
只有2层楼的话,可以走两步一阶,或者走一步2阶,共两种走法;
本题就是求 f(30)。
考虑一般的 x (x >= 3):
假如你现在面对 x 层楼梯,你只有两种...
先介绍一种易于理解的方法。
设 f(x) = 上x层楼的方法数,那么,显然
f(1) = 1
f(2) = 2
因为只有1层楼的话,只有一种方法可以走完,那就是直接走一阶;
只有2层楼的话,可以走两步一阶,或者走一步2阶,共两种走法;
本题就是求 f(30)。
考虑一般的 x (x >= 3):
假如你现在面对 x 层楼梯,你只有两种...
最新问答: 场面作文怎么写 计算:(1)0.125的2010次方乘-8的2009次方 (2)3分之1的100次方乘3分之4的99次方乘-4分之9的1 惰性电极电解稀硫酸,浓度变化问题 陶杰从三楼到五楼需要30秒,照这样计算,他用1分钟从一楼能跑到______楼. 从甲市开往乙市的特快列车,途中要停靠4个车站,如果任意两站间的票价都不同,不同的票价有几种. take place等能用于被动语态吗 看叠字 组成语-——入扣 ——众生 忠心—— _ ——于怀 急用~ 帮我翻译下地址(123 DARCY ST #302 ON TORONTO M5T 1K2 CANADA.) 下列几种动物的行为中,不能起到同种个体之间交流信息作用的是( ) 10kv 小车开关 最上面那个柜子里有几个空开 都是什么作用? imagine的名词形式是什么hang的过去式,jeaslousy的形容词形式,politics的形容词形式,beaut 淀粉水解过程中浓硫酸和氢氧化钠的作用是什么 关于我的舞台这一类的作文四百五十字 在一幅地图上,用2厘米表示实际距离240千米,这幅图的比例尺是(). 实验室为什么不用铯和水制取氢气反应得多快呀,为什么不用这两样东西造氢气呢? 如果(m-2)xy的n+1的立方是关于x,y的一个五次单项式,则m,n应该满足什么条件? 以知|X-a| 求一篇关于介绍巨石阵的英语作文 人口的增长速度,是由( )决定的 A.出生率 B.死亡率 C. 3价铁为什么和硫离子不共存?是因为氧化还原反应还是双水解?为什么?主要是为什么