(一)斐波那契数列的实现

斐波那契数列的实现分为两种:1:循环;2:递归;
一)循环
1:初始化:

private int[] list;
	private int n;
	private long startTime;
	public fibonacci_array(){
		System.out.println("please enter the number you like to calculate:");
		@SuppressWarnings("resource")
		Scanner num=new Scanner(System.in);
		n=num.nextInt();
		list=new int[n];
		startTime = System.currentTimeMillis();//获取开始时间;
	}

2:循环的执行:

public void fibonacci() {
		for(int i=0;i<n;i++) 
		{
			if(i<2){
				list[i]=1;
			}
			else {
				list[i]=list[i-1]+list[i-2];
			}
		}
	}

3:执行输出:

public static void main(String[] args) {
		fibonacci_array newlist=new fibonacci_array();
		newlist.fibonacci();
		for(int i=0;i<list.length;i++)
		{
			if(i%5==0)
				System.out.println();
			System.out.print(list[i]+"  ");
		}
		long stopTime = System.currentTimeMillis();	//获取结束时间;
		System.out.println();
		System.out.println("Execution time: " + (stopTime - startTime));
	}

4:执行结果:
please enter the number you like to calculate:
20

1 1 2 3 5
8 13 21 34 55
89 144 233 377 610
987 1597 2584 4181 6765
Execution time: 1

5:时间复杂度:循环了n次,最终复杂度为O(n);

二)递归
1:初始化:

private int[] list;
	private int n;
	private long startTime;
	public fibonacci_array(){
		System.out.println("please enter the number you like to calculate:");
		@SuppressWarnings("resource")
		Scanner num=new Scanner(System.in);
		n=num.nextInt();
		list=new int[n];
		startTime = System.currentTimeMillis();
	}

2:设置斐波那契数列的递归式:

public int fabonacii(int i) {
		if(i<2)
		{
			return 1;
		}
		else
		{
			return fabonacii(i-1)+fabonacii(i-2);
		}
	}

3:调用递归:

public static void main(String[] args) {
		fibonacci_array newlist=new fibonacci_array();
		for(int i=0;i<newlist.n;i++)
		{
			newlist.list[i]=newlist.fabonacii(i);
		}	

4:输出:

for(int i=0;i<newlist.list.length;i++)
		{
			if(i%5==0)
				System.out.println();
			System.out.print(newlist.list[i]+"  ");
		}
		long stopTime = System.currentTimeMillis();	//获取系统时间;
		System.out.println();
		System.out.println("Execution time: " + (stopTime - newlist.startTime));
	}
}

5:运行结果:
please enter the number you like to calculate:
20

1 1 2 3 5
8 13 21 34 55
89 144 233 377 610
987 1597 2584 4181 6765
Execution time: 1

6:时间复杂度:O(2^n) ——由二叉树而来;

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值