蓝桥杯fibonacci数列java

蓝桥杯是一项计算机竞赛，Fibonacci数列是一种数学数列，Java是一种编程语言。如果要在Java中实现Fibonacci数列，可以使用递归或循环的方式来计算。递归方式比较简单，代码如下：

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

这个方法的作用是计算Fibonacci数列中第n个数的值。如果n小于等于1，直接返回n；否则，递归计算第n-1个数和第n-2个数的值，然后将它们相加得到第n个数的值。

如果使用循环方式，代码如下：

public static int fibonacci(int n) {
if (n <= 1) {
return n;
} else {
int a = , b = 1;
for (int i = 2; i <= n; i++) {
int c = a + b;
a = b;
b = c;
}
return b;
}
}

这个方法的作用也是计算Fibonacci数列中第n个数的值。如果n小于等于1，直接返回n；否则，使用循环计算第n个数的值。循环中，a和b分别表示前两个数，c表示当前数，每次计算后更新a和b的值，最后返回b的值即可。