class MianShi{ public static void main(String[] args){ public int Fibonacci(int n) { if(n == 1 || n == 2) { return 1; } else if(n <= 0 || n > 39) { return 0; } else { return Fibonacci(n-2) + Fibonacci(n-1); } } } }