JAVA斐波那契数列,只输出前9项的项
时间: 2023-11-18 22:19:57 浏览: 89
斐波那契数列是指:第0项为0,第1项为1,从第2项开始,每一项都等于前两项之和。可以使用以下代码实现只输出前9项的斐波那契数列:
```java
int num1 = 0, num2 = 1;
System.out.print(num1 + " " + num2 + " ");
for (int i = 2; i < 9; i++) {
int temp = num1 + num2;
System.out.print(temp + " ");
num1 = num2;
num2 = temp;
}
```
在每次循环中,计算当前项的值temp,然后输出temp。同时将num1和num2的值更新为前两项,以便计算下一项。最终输出结果为:
```
0 1 1 2 3 5 8 13 21
```
相关问题
java计算斐波那契数列,输出前40项
在Java中,我们可以使用递归或循环的方式计算斐波那契数列并打印出前40项。以下是递归方法的示例:
```java
public class Fibonacci {
public static void main(String[] args) {
for (int i = 0; i < 40; i++) {
System.out.print(fibonacci(i) + " ");
}
}
// 递归计算斐波那契数列
public static long fibonacci(int n) {
if (n <= 1) return n;
else return fibonacci(n - 1) + fibonacci(n - 2);
}
}
```
如果你想要避免递归带来的效率低的问题,可以使用动态规划存储中间结果:
```java
public class FibonacciDP {
private static long[] fibCache = new long[41]; // 储存前40项的斐波那契值
public static void main(String[] args) {
for (int i = 0; i < 40; i++) {
System.out.print(fibCache[i] + " ");
}
fillFibonacciArray();
}
// 动态规划计算斐波那契数列
public static void fillFibonacciArray() {
fibCache[0] = 0;
fibCache[1] = 1;
for (int i = 2; i < 40; i++) {
fibCache[i] = fibCache[i - 1] + fibCache[i - 2];
}
}
}
```
java输出斐波那契数列的前10项
可以使用循环或递归来输出斐波那契数列的前10项,以下是使用循环的示例代码:
#include <stdio.h>
int main() {
int n = 10, i;
int fib[10] = {, 1};
for (i = 2; i < n; i++) {
fib[i] = fib[i-1] + fib[i-2];
}
for (i = ; i < n; i++) {
printf("%d ", fib[i]);
}
return ;
}
输出结果为: 1 1 2 3 5 8 13 21 34
阅读全文