java完成斐波那契数列
时间: 2023-10-17 17:14:44 浏览: 34
斐波那契数列是一种数列,其中每个数字都是前两个数之和。第一个和第二个数字通常为0和1。
以下是使用Java实现斐波那契数列的示例代码:
```
public class Fibonacci {
public static void main(String[] args) {
int n = 10; // 打印前10个斐波那契数字
for (int i = 0; i < n; i++) {
System.out.print(fibonacci(i) + " ");
}
}
public static int fibonacci(int n) {
if (n == 0) {
return 0;
} else if (n == 1) {
return 1;
} else {
return fibonacci(n - 1) + fibonacci(n - 2);
}
}
}
```
这段代码将打印出前10个斐波那契数字:0 1 1 2 3 5 8 13 21 34
相关问题
java编写斐波那契数列
以下是Java编写斐波那契数列的代码实现:
```java
public class Fibonacci {
public static int fibonacci(int n) {
if (n <= 1) {
return n;
} else {
return fibonacci(n-1) + fibonacci(n-2);
}
}
public static void main(String[] args) {
int n = 10;
for (int i = 0; i < n; i++) {
System.out.print(fibonacci(i) + " ");
}
}
}
```
上述代码中,我们定义了一个`Fibonacci`类,其中包含一个静态方法`fibonacci`,用于计算斐波那契数列的第n个值。在`main`方法中,我们定义了一个变量`n`,表示要计算斐波那契数列的前n个值。然后使用循环依次计算并输出每个值。
Java实现斐波那契数列
Java实现斐波那契数列可以使用递归或循环的方式来实现。以下是使用循环方式实现的示例代码:
```java
public class Fibonacci {
public static void main(String[] args) {
int n = 10; // 要计算的斐波那契数列的长度
System.out.println("斐波那契数列前 " + n + " 项:");
for (int i = 0; i < n; i++) {
System.out.print(fibonacci(i) + " ");
}
}
public static int fibonacci(int n) {
if (n <= 1) {
return n;
}
int fib = 1;
int prevFib = 1;
for (int i = 2; i < n; i++) {
int temp = fib;
fib += prevFib;
prevFib = temp;
}
return fib;
}
}
```
相关推荐
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)