第39级台阶小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!

package org.bluebridge.topics;/** 第39级台阶小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!站在台阶前，他突然又想着一个问题：如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？请你利用计算机的优势，帮助小明寻找答案。* */public class Number_39steps {public static void main(String[] args) {int[][] step = new int[39][2];// 第一维是39层阶梯，第二维是左右脚// 对于第一级阶梯，左脚有1种方法到达，右脚0种（因为题目要求先迈左脚）step[0][0] = 1;step[0][1] = 0;// 对于第二级阶梯，左脚有1种方法到达，因为每一步只能迈上1或2 个台阶，右脚有1种step[1][0] = 1;step[1][1] = 1;for (int i = 2; i < 39; i++) {step[i][1] = step[i - 2][0] + step[i - 1][0];step[i][0] = step[i - 2][1] + step[i - 1][1];}System.out.println(step[38][1]);}
}

第39级台阶小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!相关推荐

蓝桥杯真题 13省3-第39级台阶小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级! 站在台阶前，他突然又想着一个问题：如果我每一步只能迈上1个或2个台
问题描述小明刚刚看完电影<第39级台阶>,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上1个或2个台阶.先迈左脚,然后 ...
蓝桥杯真题 17省1-购物单小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。这不，XX大促销又来了！老板夫人开出了长长的
问题描述小明刚刚找到工作,老板人很好,只是老板夫人很爱购物.老板忙的时候经常让小明帮忙到商场代为购物.小明很厌烦,但又不好推辞. 这不,XX大促销又来了!老板夫人开出了长长的购物单,都是有打折优惠的 ...
小明一共看了多少朵不同的花儿
题目描述: 小明有一个花园,花园里面一共有m朵花,对于每一朵花,都是不一样的,小明用1-m中的一个整数表示每一朵花.他很喜欢去看这些花,有一天他看了n次,并将n次他看花的种类是什么按照时间顺序记录下来 ...
【硬见小百科】看完这篇，请不要再说不懂MOSFET！
[硬见小百科]看完这篇,请不要再说不懂MOSFET! 云创硬见 2020-04-24 10:27 01 认识功率器件 1.1 功率半导体器件在工业 .消费 .军事等领域都有着广泛应用 ,具有很高的战略 ...
最暖的10个小故事，看完心都融化了
最暖的10个小故事,看完心都融化了 1 他们一家搬了新家,隔壁的男主人是位人民警察. 他的孩子平常有点咋咋呼呼,每次放学回家,都会很用力地敲门,边敲边喊:"爸爸,快给我开门." 即 ...
雷电3菊链功能_雷电三接口小科普，看完再说你是否需要雷电三！
原标题:雷电三接口小科普,看完再说你是否需要雷电三! 上期我为大家介绍了关于笔记本常用接口方面的一些小知识,这一期继续和大家来分享一下我对雷电三接口的看法. 雷电三接口最近一直比较热,网络上的传言也 ...
蓝桥杯真题 18国1-换零钞 x星球的钞票的面额只有：100元，5元，2元，1元，共4种。小明去x星旅游，他手里只有2张100元的x星币，太不方便，恰好路过x星银行就去换零钱。小明有点强迫症，
问题描述 x星球的钞票的面额只有:100元,5元,2元,1元,共4种. 小明去x星旅游,他手里只有2张100元的x星币,太不方便,恰好路过x星银行就去换零钱. 小明有点强迫症,他坚持要求200元换出的 ...
程序员幽默：39个奇葩代码注释，看完笑哭了
作为程序员,有没有让你感到既无语又崩溃的代码注释?StackOverflow上有一个类似的问题,问大家见过哪些超秀的注释,不少程序员纷纷吐槽自己见过的那些逆天注释.接下来,让我们一起来围观一下. 1. ...
39 个奇葩代码注释，看完笑哭了
导读: 作为程序员,有没有让你感到既无语又崩溃的代码注释? StackOverflow 上有一个类似的问题,问大家见过哪些超秀的注释,不少程序员纷纷吐槽自己见过的那些逆天注释,我们一起来围观一下. 1 ...

第39级台阶小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!

第39级台阶小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!相关推荐

最新文章

热门文章

第39级台阶 小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!

第39级台阶 小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!相关推荐

最新文章

热门文章

第39级台阶小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!

第39级台阶小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!相关推荐