/大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。

public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int target = scanner.nextInt();
int result = Fbnc(target);
System.out.println(result);
}


private static int Fbnc(int target) {
int data = 0;
if (target == 1 || target == 2) {
data = 1;
} else {
data = Fbnc(target - 1) + Fbnc(target - 2);
}
return data;
}
}