计算斐波那契数最小差值

n = int(input())
a = 0
b = 1
pre = min(abs(n - a),abs(n - b))
while True:
    c = a+b
    t = abs(n - c)
    if t > pre:
        print(pre)
        break
    else:
        pre = t
    a = b
    b = c    

#include <stdio.h>
#include <math.h>
int fb(int n)
{
	int result=1;
	int pr=1;
	int ppr;
	if(n==0)
	{
		return result-1;
	}
	else 
	{	
		if(n>=1&&n<3)
		{
			return result;
		}
		else
		{
			while(n>2)
			{
				ppr=pr;
				pr=result;
				result=ppr+pr;
				n-=1;
			}
			return result;
		}
	}
}
int value(int n)
{
	int i=0;int temp=0;
	if(n<2)
		{	
			return abs(fb(1)-1);
		}
	else
	{	temp=abs(fb(1)-n);
		for(i=2;i<=n+1;i++)
		{  
			if(abs(fb(i)-n)<=temp)
				temp=abs(fb(i)-n);	
		}
		
		return temp;
	}
}
int main()
{
	int n=0,a=0,i=0;
	scanf("%d",&n);
	a=value(n);
	printf("%d\n",a);
}

import java.util.*;
//给定一个正整数n，计算n与斐波那契数的最小差值(绝对值)
//斐波那契数：0，1，1，2，3，5，8，13，21。。。。
public class Main {
        public static void main(String args[]){
            Scanner sc=new Scanner(System.in);
            while(sc.hasNext()){
                int n=sc.nextInt();
                int [] a=new int[n+3];
                a[0]=0;
                a[1]=1;
                for(int  i=2;i<=n+2;i++){
                    a[i]=a[i-1]+a[i-2];
                     if(n>=a[i-2]&&n<=a[i-1]){
                        System.out.print(Math.min((n-a[i-2]),(a[i-1]-n)));
                         break;
                   }
                }
            }
        }
}

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

• 比如说我想获取数列中的第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];      
     }  
  }

n = int(input())
fib = [0, 1]  # 保存两个值，方便做比较
while fib[1] < n:  # 当第二个fib大于或等于n时，退出循环
    temp_fib = fib[0] + fib[1]
    fib[0] = fib[1]
    fib[1] = temp_fib
print(min(n - fib[0], fib[1] - n))  # 选出较小的差值作为结果

#include <bits/stdc++.h>
using namespace std;

int main(){
    int n,a,b;
    cin>>n;
    a = 0;
    b = 1;
    while(!(a<=n && n<=b)){
        int t = b;
        b = a + b;
        a = t;
    }
    cout<<min(n-a, b-n)<<endl;

    return 0;
}

n = int(input())
a, b = 0, 1
while b < n:
    a, b = b, a + b
print(min(n - a, b - n))

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n,i=1,res=0;
    cin>>n;
    vector<int>num;
    num.push_back(0);
    num.push_back(1);
    if(n<=3)
    {
        cout<<0<<endl;
        return 0;
    }
    while(num[i]<n)
    {        
        i++;
        num.push_back(num[i-1]+num[i-2]);
    }
    res=min(abs(n-num[num.size()-2]),abs(n-num[num.size()-1]));
    cout<<res<<endl;
    return 0;
}

package main

import (
    "fmt"
)

func main() {
    var n int
    fmt.Scan(&n)
    if n<=1{
        fmt.Print(0)
        return
    }
    a,b,c:=0,1,1
    ans:=n-1
    for i:=4;;i++{
        a=b
        b=c
        c=a+b
        if abs(n,c)<ans{
            ans=abs(n,c)
        }else{
            break
        }
    }
    fmt.Print(ans)
}

func abs(a,b int)int{
    if a-b>0{
        return a-b
    }
    return b-a
}

#include <stdio.h>

int main() {
    int n;
    while (scanf("%d", &n) != EOF) {
        int a = 0;
        int b = 1;
        int c = a+b;
        while(1) {
            if(n == b) {
                printf("%d\n", 0);
                break;
            } else if( n < b) {
                if(abs(a-n) < abs(b-n)) {
                    printf("%d\n", abs(a-n));
                    break;
                } else {
                    printf("%d\n", abs(b-n));
                    break;
                }
            }
            a = b;
            b = c;
            c = a + b;
        }
    }
    return 0;
}

#include <iostream>
#include <vector>
#include <cmath>
using namespace std;

int cal(int n)
{
    vector<int> f;
    f.push_back(0);
    f.push_back(1);
    int tem = 0;
    int res = 0;

    // 构造斐波那契数列
    while(f.back()<=n)
    {
        tem = f.back() + f[f.size()-2];
        f.push_back(tem);
    }

    if(abs(f.back()-n) > abs(f[f.size()-2]-n))  res = abs(f[f.size()-2]-n);
    else   res = abs(f.back()-n);

    return res;
}

int main()
{
    int n;
    cin >> n;
    int res =0;
    res = cal(n);
    cout << res;
    return 0;
}

public static int solve(int n) {
   if(n==0)
       return 0;
   int n1=0;
   int n2=1;
   int tmp=0;
    while(tmp<=n) {
	tmp=n1+n2;
	n1=n2;
	n2=tmp;
    }
    return Math.min(n-n1, tmp-n);
}

while 1:
    try:
        n=int(input())
        if n==0:
            print(0)
        elif n==1:
            print(0)
        else:
            i,re=2,[0,1,1]
            while re[i]<n:
                re.append(re[i-1]+re[i])
                i+=1
            print(min(abs(re[i-1]-n),abs(re[i]-n)))
    except:
        break

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int num = sc.nextInt();
        int min = Integer.MAX_VALUE;
        min = Math.min(Math.abs(num-0),Math.abs(num-1));
        int a=1;
        int b=1;
        while(true){
            a=a^b;
            b=a^b;
            a=a^b;
            b=a+b;
            if(min > Math.abs(num-b)){
                min=Math.abs(num-b);
            }else if(min < Math.abs(num-b)){
                break;
            }
        }
        System.out.println(min);
    }
}