冲击笔试《每日一练》day9

Fibonacci 数列

【题目解析】：

本题是对于 Fibonacci 数列的一个考察， Fibonacci 数列的性质是第一项和第二项都为 1 ，后面的项形成递归：

F(n) = F(n - 1) + F(n - 2) 。

【解题思路】：

本题可以通过先找到距离 N 最近的两个 Fibonacci 数，这两个数分别取自距离 N 的最近的左边一个数 L 和右边一

个数 R ，然后通过 min(N - L, R - N) 找到最小步数

import java.util.*;
public class Main{
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int f1=0;
int f2=1;
while(n>f2){
int f3=f1+f2;
f1=f2;
f2=f3;
}
//当退出循环的时候 f2<n<=f3
int min=Math.min(n-f1,f2-n);
System.out.println(min);
}
}