我的斐波那契Java代码无法编译，含parseInt问题，求排查及逻辑修正

我来帮你拆解这段代码里的两个核心问题——编译失败的原因，还有你怀疑的逻辑错误，咱们一个个来解决：

你的代码里main方法的这一行是编译报错的根源：

int n = Integer.parseInt(args[n]);

这里的问题是变量n还没初始化，就被用来作为数组args的索引了——Java不允许使用未赋值的局部变量，所以编译器会直接报错。

正确的做法是用args[0]来获取第一个命令行参数（因为命令行参数数组是从索引0开始的），另外最好加个简单的参数校验，避免没有传入参数时抛出数组越界异常。修复后的main方法可以改成这样：

public static void main(String[] args) {
    // 先检查是否传入了参数
    if (args.length == 0) {
        System.out.println("请传入一个整数作为参数");
        return;
    }
    int n = Integer.parseInt(args[0]);
    System.out.println(FibNum(n));
}

你怀疑的逻辑问题确实存在！原来的return k - 1 + k - 2只是做了简单的算术运算，结果是2k-3，完全不符合斐波那契数列的定义。

斐波那契数列的核心规则是：第k项等于第k-1项加上第k-2项（前提是k≥2），所以这里需要递归调用FibNum方法本身，而不是直接计算数值的加减。修正后的FibNum方法应该是这样：

public static int FibNum(int k) {
    if (k == 0) return 0;
    if (k == 1) return 1;
    // 递归调用前两项的结果相加
    else return FibNum(k - 1) + FibNum(k - 2);
}

额外小提示 #

递归实现斐波那契虽然直观，但对于较大的k值（比如k>40）会有严重的性能问题，因为会重复计算大量相同的子问题。如果需要处理更大的数值，可以考虑用迭代的方式实现，或者用记忆化递归优化。

内容的提问来源于stack exchange，提问作者Rex