题目：运用递归法求斐波那契数列。
输入格式：
3

输出格式：
2

import java.util.Scanner;
public class Main {public static void main(String[] args) {Scanner input=new Scanner(System.in);int num=input.nextInt();System.out.println(damn(num));}public static int  damn(int n) {if (n == 0) {return 0;}if (n == 1) {return 1;}return damn(n - 2) + damn(n - 1);}
}