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]);
}
}
}
本文介绍了一个使用Java实现的斐波那契数列计算程序,通过两个数组分别存储斐波那契数列的值及其前一项的值,采用循环计算的方式实现了数列的高效生成,并通过控制台输入来获取指定位置的斐波那契数值。
366





