斐波那契尾递归时间与迭代时间复杂度的java分析

import java.io.ObjectInputStream.GetField;
import java.util.Scanner;

public class main {

	/**
	 * @param args
	 */
	public static void main(String[] args) {

		long F=0 , a, b, n;
		a = b = 1;

		n = 40;                                          //计算F(40)的结果，F(n)代表斐波那契额，F(n)=F(n-1)+F(n-2)
		 long startTime=System.currentTimeMillis();      //且F(0)=F(1)=1
		if (n == 1 | n == 0) {
			F = 1;
		} else
			for (int i = 2; i <= n; i++) {           //利用两个全局变量a,b记录斐波那契的中间结果
				F = a + b;                       //避免了重复计算，如果直接使用尾递归，例如
				a = b;                           //F(40)=F(39)+F(38)，其中计算F(39)时计算了F(38)+F(37)，计算F(38)再次重复计算F(38)
				b = F;                           //造成多余的时间浪费
			}
		System.out.println("使用迭代计算的结果 :"+ F);
		 long endTime=System.currentTimeMillis();
	       float excTime=(float)(endTime-startTime)/1000;
	       System.out.println("迭代执行时间："+excTime+"s");
	       
	       long startTime1=System.currentTimeMillis();
		System.out.println("使用尾递归的结果:"+fibo(n));
		 long endTime1=System.currentTimeMillis();
	       float excTime1=(float)(endTime1-startTime1)/1000;
	       System.out.println("尾递归执行时间："+excTime1+"s");
	}
	public static long fibo(long number){                    //尾递归实现函数
		if(number==0 | number==1)
			return 1;
		else return(fibo(number-1)+fibo(number-2));
	}
}

最后运行结果：

使用迭代计算的结果 :165580141
迭代执行时间：0.0s
使用尾递归的结果:165580141
尾递归执行时间：3.675s