剑指Offer——网易笔试题+知识点总结

No Silver Bullet

已于 2022-02-15 08:41:23 修改

阅读量4.4w

点赞数 1

分类专栏：剑指Offer 文章标签：网易笔试内存泄漏

于 2016-11-14 20:13:22 首次发布

本文链接：https://blog.csdn.net/sunhuaqiang1/article/details/53163703

版权

剑指Offer 专栏收录该内容

81 篇文章 246 订阅

订阅专栏

一、Fibonacci

这里写图片描述

package cn.edu.ujn.nk;

import java.util.ArrayList;
import java.util.Scanner;

/**
 * 费波纳茨数
 * @author SHQ
 *
 */
public class Finonacci {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
//		System.out.println(fibonacci(30));
		Scanner in = new Scanner(System.in);
		while(in.hasNextInt()){
			int a = in.nextInt();
			System.out.println(fibonacci(a));
		}
	}
	
	private static int fibonacci(int target){
		ArrayList<Integer> arr = new ArrayList<Integer>();
		int min = 0;
		int max = 0;
		arr.add(0, 0);
		arr.add(1, 1);
		for(int i = 2; i < target; i++){
			arr.add(i, arr.get(i-1)+arr.get(i-2));
			if(arr.get(i) >= target){
				min = target - arr.get(i-1);
				max = arr.get(i) - target;
				break;
			}
		}
		return min > max ? max : min;
	}
}