java斐波那契数列算法题
时间: 2023-11-06 14:00:56 浏览: 65
斐波那契数列是指每个数字都是前两个数字之和的数列。在Java中,可以使用递归方法来实现斐波那契数列算法。
```java
public class Fibonacci {
public static void main(String[] args) {
int n = 10; // 定义斐波那契数列的长度
for (int i = 1; i <= n; i++) {
System.out.printf("Fibonacci of %d is: %d\n", i, fibonacci(i));
}
}
public static long fibonacci(long number) {
if (number == 0 || number == 1) {
return number;
} else {
return fibonacci(number - 1) + fibonacci(number - 2);
}
}
}
```
这段代码中,我们定义了一个fibonacci方法,使用递归的方式计算斐波那契数列。当输入为0或1时,直接返回该数字;否则,递归调用fibonacci方法计算前两个数字的和。
相关问题
Java Fibonacci数列递归算法的实现
Java Fibonacci数列递归算法的实现如下:
public static int fibonacci(int n) {
if (n <= 1) {
return n;
} else {
return fibonacci(n-1) + fibonacci(n-2);
}
}
这个算法的时间复杂度为O(2^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;
}
}
}
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![-](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_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)