首页 > 代码库 > 第四届蓝桥杯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级台阶