public class 斐波那契数列 {
public static void main(String[] args) {
System.out.println(calculate(30));
}
private static int calculate(int times) {
if (times == 1 || times == 2) return 1;
int left = calculate(times - 1);
int right = calculate(times - 2);
return left + right;
}
}