第四届蓝桥杯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);
　　}　　
}