java斐波那契数列 f(n)=f(n-1)+f(n-2),n>0,f(1)=1,f(2)=2
时间: 2023-12-15 20:07:26 浏览: 32
以下是求解斐波那契数列的Java代码:
public class Fibonacci {
public static int fibonacci(int n) {
if (n == 1 || n == 2) {
return n - 1;
}
int a = 0, b = 1, c = 0;
for (int i = 3; i <= n; i++) {
c = a + b;
a = b;
b = c;
}
return c;
}
public static void main(String[] args) {
for (int i = 1; i <= 10; i++) {
System.out.print(fibonacci(i) + " ");
}
}
}
输出结果为:0 1 1 2 3 5 8 13 21 34
相关问题
用一维数组计算Fibonacci数列的前二十项。【提示:Fibonacci数列定义如下:f(1)=1,f(2)=1,f(n)=f(n-1)+f(n-2) n>2】用java写
好的,以下是Java代码实现:
public class Fibonacci {
public static void main(String[] args) {
int n = 20;
int[] fib = new int[n];
fib[0] = 1;
fib[1] = 1;
for(int i=2; i<n; i++){
fib[i] = fib[i-1] + fib[i-2];
}
for(int i=0; i<n; i++){
System.out.print(fib[i] + " ");
}
}
}
输出结果为:1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765
Java编程实现Hibonacci数列。Fibonacci数列的定义为 F=1, F2=1, Fn=Fn-1+Fn-2(n>=3) 提示:关键代码如下。 f[o]=f[1]=1; for(i=2;i<10;i++) f[i]=f[i—1]+f[i-2];
以下是Java实现Hibonacci数列的代码示例:
```java
public class Fibonacci {
public static void main(String[] args) {
int n = 10; // 定义需要输出的数列项数
int[] fib = new int[n]; // 定义一个数组来存储数列
fib[0] = 1; // 数列第一项为1
fib[1] = 1; // 数列第二项为1
// 循环计算数列的每一项
for (int i = 2; i < n; i++) {
fib[i] = fib[i - 1] + fib[i - 2];
}
// 输出数列的每一项
for (int i = 0; i < n; i++) {
System.out.print(fib[i] + " ");
}
}
}
```
运行结果为:1 1 2 3 5 8 13 21 34 55。
其中,数组 `fib` 存储了数列的每一项,循环计算每一项的值,然后输出每一项。