如果用递归计算菲波那契 Fibonacci数列,虽然方法简单,但是如果计算的值太大,效率就很低,以下是非递归形式的计算方法。
public static long fib(int j){
long first=1;
long second=1;
long third=0;
for(int i=3;i<=j;i++){
third=first+second;
first=second;
second=third;
}
return third;
}
当参数为100时,用递归几乎卡死,但是这个在1秒内(主观感受)