斐波那契数列

来源:互联网 发布:3k引擎源码 编辑:程序博客网 时间:2024/06/05 15:19
class Feibo {
public static void main(String[]args) {
System.out.println("view(5)="+view(5));
}
public static long view(int n) {
if(n<1) return -1;
if(n==1||n==2) return 1;
long f1=1;
long f2=2;
long k=0;
for(int i=1;i<=n-2;i++) {
k=f1+f2;
f1=f2;
f2=k;
}
return k;
}
}