第6周作业3-Fibonacci数列

来源:互联网 发布:余音软件 编辑:程序博客网 时间:2024/05/18 18:03
public class Fibonacci {
public static long fib(int n) {
long F1 = 1, F2 = 1;
long m = 0;
if(n <= 2) {
return 1;
} else {
for(int i = 3; i <= n; i++) {
m = F1 + F2;
F2 = F1;
F1 = m;
}
return m;
}
}
public static void main(String [] args) {
long m = fib(9);
System.out.println("Fibonacci(9) is " + m);
}    }
















0 0