用Java实现斐波那契数列

好的，以下是用Java实现斐波那契数列的代码：

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

这个函数使用递归方式实现斐波那契数列，输入一个正整数n，返回斐波那契数列的第n项。

相关问题

使用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 because 0 and 1 are already printed
{
n3 = n1 + n2;
System.out.print(" " + n3);
n1 = n2;
n2 = n3;
}
}
}

示例代码：public class Fibonacci {
public static void main(String[] args) {
int n1 = 0, n2 = 1, n3, i, count = 10;
System.out.print(n1 + " " + n2);//打印0和1

for (i = 2; i < count; ++i)//从2开始循环，因为0和1已经打印出来了
{
n3 = n1 + n2;
System.out.print(" " + n3);
n1 = n2;
n2 = n3;
}
}
}

用java实现斐波那契数列

可以使用递归或循环来实现斐波那契数列，以下是使用循环实现的示例代码：

public static int fibonacci(int n) {
    if (n <= 1) {
        return n;
    }
    int prev = 0, curr = 1;
    for (int i = 2; i <= n; i++) {
        int next = prev + curr;
        prev = curr;
        curr = next;
    }
    return curr;
}

在上面的代码中，我们使用 `prev` 和 `curr` 两个变量来记录前两个斐波那契数列的值，然后用循环计算出第 `n` 个数列的值并返回。如果 `n` 小于等于 1，则直接返回 `n`。

另外，如果需要计算一定范围内的斐波那契数列，可以使用一个数组来缓存已经计算过的结果，从而避免重复计算，提高效率。