本文介绍了一个使用Java实现的斐波那契数列计算程序，通过两个数组分别存储斐波那契数列的值及其前一项的值，采用循环计算的方式实现了数列的高效生成，并通过控制台输入来获取指定位置的斐波那契数值。
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
long[] f=new long[34];
long[] g=new long[34];
f[0]=1;g[0]=0;
f[1]=3;g[1]=1;
f[2]=11;g[2]=4;
for(int i=3;i<34;i++){
f[i]=3*f[i-1]+2*g[i-1];
g[i]=f[i-1]+g[i-1];
}
Scanner sc=new Scanner(System.in);
while(sc.hasNext()){
int n=sc.nextInt();
if(n==-1){
return;
}
System.out.println(f[n]+", "+g[n]);
}
}
}
public class Main {
public static void main(String[] args) {
long[] f=new long[34];
long[] g=new long[34];
f[0]=1;g[0]=0;
f[1]=3;g[1]=1;
f[2]=11;g[2]=4;
for(int i=3;i<34;i++){
f[i]=3*f[i-1]+2*g[i-1];
g[i]=f[i-1]+g[i-1];
}
Scanner sc=new Scanner(System.in);
while(sc.hasNext()){
int n=sc.nextInt();
if(n==-1){
return;
}
System.out.println(f[n]+", "+g[n]);
}
}
}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
