首页 > 代码库 > 第四届蓝桥杯javaC组_第39级台阶
第四届蓝桥杯javaC组_第39级台阶
/* (程序头部注释开始)
* 程序的版权和版本声明部分
* Copyright (c) 2016, 广州科技贸易职业学院信息工程系学生
* All rights reserved.
* 文件名称: 蓝桥杯赛题
* 作 者: 彭俊豪
* 完成日期: 2016 年 04月 01日
* 版 本 号: 001
* 对任务及求解方法的描述部分
* 问题描述:
小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,
恰好是39级!
站在台阶前,他突然又想着一个问题:
如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,
也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢?
请你利用计算机的优势,帮助小明寻找答案。
* 输入描述: 无
* 程序输出: 要求提交的是一个整数。
* 程序头部的注释结束
*/
上代码:
public class Main {
public static void main(String[] args) {
System.out.println(f(39));
}
public static int f(int n){
if (n==0 || n==1) {
return 0;
}
if (n==2) {
return 1;
}
return f(n-1)+f(n-2);
}
}
第四届蓝桥杯javaC组_第39级台阶