第39级台阶 小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!
来源:互联网 发布:北京教育软件 编辑:程序博客网 时间:2024/05/01 17:06
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]);}}
0 0
- 第39级台阶 小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!
- 第39级台阶以及腾讯面试题上50台阶的可能数
- 第39级台阶
- 第39级台阶
- 第39级台阶
- 第39级台阶
- 第39级台阶
- 第39级台阶
- 第39级台阶
- 第39级台阶
- 第39级台阶
- 第39级台阶
- 第39级台阶
- 第39级台阶
- 第39级台阶
- 第39级台阶
- 第39级台阶
- 第39级台阶
- Android:谷歌Volley网络框架讲解——第一篇
- 2月11日iOS学习笔记
- Spring MVC Json 乱码问题
- swift中函数
- 在hadoop作业中自定义分区和归约
- 第39级台阶 小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!
- FRDM-KE04z 新板子PC找不到 openSDA 串口
- Android:谷歌Volley框架讲解——第二篇
- 2015.01--晚上想想千条路
- 【django】 models中的字段属性
- 【PB】如何给datawindow某一列动态设置成dddw或者ddlb,并且赋值
- Java Web笔记:Java EE架构及Java EE核心设计模式(MVC)
- Topcoder Srm 649 DIV1
- 深入研究PHP及Zend Engine的线程安全模型