fibonacci java
时间: 2023-11-04 16:56:26 浏览: 36
斐波那契数列是一个数列,从第3个数开始,每个数都等于它前两个数的和。在Java中,我们可以通过递归的方式实现斐波那契数列。以下是一个示例代码:
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
}
对于斐波那契数列的第n个数的值,你可以调用上面的方法来获取。例如,fibonacci(5)将返回第5个斐波那契数。
另外,你还可以通过使用for循环和数组的方式来实现斐波那契数列。以下是一个示例代码:
public static long fibonacci3(int n) {
if (n < 1) {
return -1;
}
if (n == 1 || n == 2) {
return 1;
}
long[] arr = new long[n];
arr = arr = 1; //第一个和第二个数据特殊处理
for (int i = 2; i < n; i++) {
arr[i] = arr[i - 2] + arr[i - 1];
}
return arr[n - 1];
}
这种方法将斐波那契数列的数值存储在一个数组中,你可以通过数组来获取斐波那契数列的第n个数的值。