斐波那契数列java代码

斐波那契数列是一个以1、1开始，后面每个数都等于它前两个数的和的数列。在Java中，可以通过递归或者使用for循环和数组的方式实现。

递归实现的代码如下：

public static int fibonacci(int n) {
    if (n == 1 || n == 2) {
        return 1; // 基本情况
    }
    if (n > 2) {
        return fibonacci(n - 1) + fibonacci(n - 2); // 递归调用
    }
    return -1; // 如果输入错误的n，一律返回-1
}

使用for循环和数组的方式实现的代码如下：

public static long fibonacci(int n) {
    if (n < 1) {
        return -1;
    }
    if (n == 1 || n == 2) {
        return 1;
    }
    long[] arr = new long[n];
    arr[0] = arr[1] = 1; // 前两个数特殊处理
    for (int i = 2; i < n; i++) {
        arr[i] = arr[i - 2] + arr[i - 1];    }
    return arr[n - 1];
}

以上是两种常见的实现方法，你可以根据需要选择其中的一种方法进行使用。

相关问题

编写斐波那契数列Java代码

public class Fibonacci {
public static void main(String[] args) {
int n = 10; //计算前10个斐波那契数列的值
int[] fib = new int[n];
fib[0] = 0;
fib[1] = 1;

for (int i = 2; i < n; i++) {
fib[i] = fib[i-1] + fib[i-2];
}

System.out.println("斐波那契数列前" + n + "项为：");
for (int i = 0; i < n; i++) {
System.out.print(fib[i] + " ");
}
}
}

M斐波那契数列java代码实现

public static int fibonacci(int n) {
if(n <= 0) {
return 0;
} else if(n == 1) {
return 1;
} else {
return fibonacci(n-1) + fibonacci(n-2);
}
}

//测试代码
public static void main(String[] args) {
int n = 10;
for(int i = 1; i <= n; i++) {
System.out.print(fibonacci(i) + " ");
}
}