输入一个数据n,计算斐波那契数列的第n个值java,
时间: 2024-09-25 11:04:14 浏览: 34
斐波那契问题JAVA代码
在Java中,计算斐波那契数列的第n个值通常使用递归或迭代的方式。这里给出一种使用循环的简单方法,因为递归对于大数值可能会导致性能问题。
```java
import java.util.Scanner;
public class Fibonacci {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.println("请输入一个正整数n:");
int n = scanner.nextInt();
if (n < 0) {
System.out.println("请输入一个正整数!");
} else {
long result = fibonacci(n);
System.out.printf("斐波那契数列的第%d个值是: %d\n", n, result);
}
scanner.close();
}
private static long fibonacci(int n) {
if (n <= 1) {
return n;
} else {
return fibonacci(n - 1) + fibonacci(n - 2);
}
}
}
```
在这个程序中,`fibonacci()`函数负责计算第n个斐波那契数,如果n小于等于1,直接返回n,否则递归地计算前两个数之和。
阅读全文