计算斐波那契数最小差值

import java.util.Scanner;
import java.io.*;

public class Main{
    public static void main(String[] args) throws IOException{
        Scanner sc = new Scanner(System.in);
        int x = sc.nextInt();
        int temp1 = 0;
        int temp2 = 1;
        int temp3 = 1;
        int ans = -1;
        while(temp3 < x){
            temp3 = temp1 + temp2;
            temp1 = temp2;
            temp2 = temp3;
        }
        ans = (x - temp1) > (temp3 - x) ? (temp3 - x) : (x - temp1);
        System.out.println(ans);
    }
}

• 方法有点蠢，就是不停地创建斐波那契数列数组，因为这是一个无穷数列，所以数组的大小一直在改变。

• 比如说我想获取数列中的第8个数时多少，那么就要创建一个长度为8的数组（斐波那契数列）。

• 根据题目中的示例，可以知道15是夹在13和21之间的，也就是13=<15<=21，写个循环，只要满足这个条件（大于等于数列中前一个数并且小于等于后一个数），就开始作差，把最小的一个数返回即可。

  import java.util.*;
  public class Main
  {
     public static void main(String [] args)
     {
         Scanner sc=new Scanner(System.in);
         while(sc.hasNextInt())
         {
             int n=sc.nextInt();
             System.out.println(getMin(n));
         }
     }
  
     private static int getMin(int num)
     {
         int min=0;
         for(int i=0;;i++) 
         {
             if(num>=getNum(i)&&num<=getNum(i+1))
             {
                 int a=Math.abs(num-getNum(i));
                 int b=Math.abs(num-getNum(i+1));
                 min=a<b?a:b;
                 break;//退出循环
             }         
         }
         return min;          
     }
  
     private static int getNum(int index)//获取索引为几的数
     {
         int [] array=new int[index+1];
         if(array.length>2)
         {
             array[0]=0;
             array[1]=1;
             for(int i=2;i<array.length;i++)
             {
                 array[i]=array[i-1]+array[i-2];
             }
         }
         else if(array.length==2)
         {
              array[0]=0;
              array[1]=1;
         }
         else if(array.length==1)
         {
              array[0]=0;
         }
  
         return array[index];      
     }  
  }

import java.util.*;

public class Main{
    public static void main(String[] a){
        int n=new Scanner(System.in).nextInt();
        ArrayList<Integer> list=new ArrayList();
        for(int i=1;i<=n;i++){
            Integer num=i<=2?1:list.get(i-2)+list.get(i-3);
            list.add(num);
        }
        int cha=n;
        for(int i=0;i<n;i++){
            int abs=Math.abs(list.get(i)-n);
            if(abs<cha)
                cha=abs;
        }
        System.out.print(cha);
    }
}