/* (程序头部注释开始)
* 程序的版权和版本声明部分
* 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);
}
}