斐波那契博弈java代码实现

以下是斐波那契博弈的Java代码实现：

import java.util.Scanner;

public class FibonacciGame {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int[] f = new int[55];
        f[0] = f[1] = 1;
        for (int i = 2; i < 55; i++) {
            f[i] = f[i - 1] + f[i - 2];
        }
        while (sc.hasNext()) {
            int n = sc.nextInt();
            if (n == 0) {
                break;
            }
            boolean flag = false;
            for (int i = 0; i < 55; i++) {
                if (f[i] == n) {
                    flag = true;
                    break;
                }
            }
            if (flag) {
                System.out.println("Second win");
            } else {
                System.out.println("First win");
            }
        }
        sc.close();
    }
}

该代码实现了斐波那契博弈的逻辑，通过输入一个整数n，判断先手是否必胜。如果n是斐波那契数，则先手必败，否则先手必胜。