java斐波那契额数列

斐波那契数列是指一个数列，从第3个数开始，每个数都等于它前两个数的和。在Java中，可以通过多种方法实现斐波那契数列。其中，一种方法是使用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];
}

另一种方法是使用递归来实现斐波那契数列。以下是一个示例代码：

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
}

相关问题

用java 实现斐波那契额数列

用java实现斐波那契额数列可以采用递归的方法。首先，定义一个函数，使其在给定的n参数时返回斐波那契数列的第n项。之后，判断参数n是否小于2，如果是，则返回n；否则，返回（递归调用函数计算斐波那契额数列的第n-1项与第n-2项的和）。

使用Java代码实现斐波那契额数列

### 回答1：

使用Java代码实现斐波那契数列的方法是：public class Fibonacci { public static void main(String[] args) { int n1 = 0, n2 = 1, n3, i, count = 10; System.out.print(n1 + " " + n2); // printing 0 and 1 for (i = 2; i < count; ++i) // loop starts from 2 { n3 = n1 + n2; System.out.print(" " + n3); n1 = n2; n2 = n3; } } }

### 回答2：
斐波那契数列是指每个数都是前两个数的和，即F(n) = F(n-1) + F(n-2)，其中F(1) = 1，F(2) = 1。

为了使用Java代码实现斐波那契数列，我们可以使用循环来计算每个数并将其存储在数组中。以下是一个简单示例：

public class Fibonacci {
    public static void main(String[] args) {
        int n = 10; // 输入要计算的斐波那契数列的长度
        int[] fibonacci = new int[n];
        
        fibonacci[0] = 1; // 第1个数是1
        fibonacci[1] = 1; // 第2个数是1
        
        for (int i = 2; i < n; i++) {
            fibonacci[i] = fibonacci[i - 1] + fibonacci[i - 2]; // 计算每个数的值
        }
        
        // 输出斐波那契数列
        for (int i = 0; i < n; i++) {
            System.out.print(fibonacci[i] + " ");
        }
    }
}

在这个示例中，我们首先定义了要计算的斐波那契数列的长度n，并创建了一个长度为n的整数数组来存储计算的结果。

接下来，我们将数组的第一个和第二个元素设置为1，这是斐波那契数列的起始条件。

然后，我们使用一个循环从第三个元素开始计算每个数的值，并将其存储在数组中。

最后，我们遍历数组并将每个数输出。

通过以上Java代码，我们可以得到斐波那契数列的前n个数并将其输出。在这个示例中，输出结果为1 1 2 3 5 8 13 21 34 55，表示斐波那契数列的前10个数。

### 回答3：
斐波那契数列是指每个数都是前两个数之和的数列，从0和1开始，依次为0，1，1，2，3，5，8，13……以此类推。要使用Java代码实现斐波那契数列，可以使用循环或递归的方式。

方法一：循环实现

public class Fibonacci {
    public static void main(String[] args) {
        int n = 10; // 指定数列长度
        int[] nums = new int[n];
        nums[0] = 0; // 数列的第一个数是0
        nums[1] = 1; // 数列的第二个数是1
        for (int i = 2; i < n; i++) {
            nums[i] = nums[i - 1] + nums[i - 2]; // 当前数等于前两个数之和
        }
        for (int num : nums) {
            System.out.print(num + " "); // 输出数列中的每个数
        }
    }
}

方法二：递归实现

public class Fibonacci {
    public static void main(String[] args) {
        int n = 10; // 指定数列长度
        for (int i = 0; i < n; i++) {
            System.out.print(fibonacci(i) + " "); // 输出数列中的每个数
        }
    }
    
    public static int fibonacci(int n) {
        if (n == 0) {
            return 0; // 数列的第一个数是0
        }
        if (n == 1) {
            return 1; // 数列的第二个数是1
        }
        return fibonacci(n - 1) + fibonacci(n - 2); // 当前数等于前两个数之和
    }
}

以上是两种常用的实现斐波那契数列的方式。循环实现的效率更高，而递归实现的代码更简洁。根据实际需要选择合适的方式即可。