题目
要登上20级台阶,每步只能登上2级或3级,要登上20一共要多少步?
提问时间:2020-11-28
答案
您是问总共需要多少步,还是总共有多少种方法?
总共多少步,用不定方程(或者枚举法)解决:
可能有:
全用2级:共10步
7次2级,2次3级:9步
4次2级,4次3级:8步
1次2级,6次3级:7步
总共有多少种方法,递推法解决:
共2级台阶:1种
共3级台阶:1种
共4级台阶:1种
共5级台阶:1+1=2种(分成最后一步登2级和最后一步登3级两类,分别相当于登3级和2级台阶)
共6级台阶:1+1=2种(同上,4级和3级之和)
共7级台阶:1+2=3种
共8级台阶:1+2=3种
共9级台阶:2+3=5种
共10级台阶:3+3=6种
共11级台阶:3+5=8种
共12级台阶:5+6=11种
共13级台阶:6+8=14种
共14级台阶:8+11=19种
共15级台阶:11+14=25种
共16级台阶:14+19=33种
共17级台阶:19+25=44种
共18级台阶:25+33=58种
共19级台阶:33+44=77种
共20级台阶:44+58=102种
总共多少步,用不定方程(或者枚举法)解决:
可能有:
全用2级:共10步
7次2级,2次3级:9步
4次2级,4次3级:8步
1次2级,6次3级:7步
总共有多少种方法,递推法解决:
共2级台阶:1种
共3级台阶:1种
共4级台阶:1种
共5级台阶:1+1=2种(分成最后一步登2级和最后一步登3级两类,分别相当于登3级和2级台阶)
共6级台阶:1+1=2种(同上,4级和3级之和)
共7级台阶:1+2=3种
共8级台阶:1+2=3种
共9级台阶:2+3=5种
共10级台阶:3+3=6种
共11级台阶:3+5=8种
共12级台阶:5+6=11种
共13级台阶:6+8=14种
共14级台阶:8+11=19种
共15级台阶:11+14=25种
共16级台阶:14+19=33种
共17级台阶:19+25=44种
共18级台阶:25+33=58种
共19级台阶:33+44=77种
共20级台阶:44+58=102种
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
热门考点
- 1His uncle has a daughter,改为否定句
- 2园园写了两个数,这两个数的差正好等于这两个数的积其中一个数是0、36另一个数是?
- 3急求初3数学题:24.1.3弧、弦圆心角 问题【1/5】
- 4在生态系统碳循环过程中,二氧化碳进入生物体是通过( ) A.蒸腾作用 B.光合作用 C.呼吸作用 D.分解作用
- 5玉不啄,不成器.人不学,后面一句,到底是"不知道" 还是"不知义"
- 6昨晚差不多下了一整夜的大雨修改病句
- 7他做他的作业是He does his homework还是He do his homework
- 8生活中哪些地方用到金属
- 9want to就等于什么?(只要一个词)
- 10氢氧化亚铁制氢氧化铁