输入描述:
输入为一个正整数N(1 ≤ N ≤ 1,000,000)
输出描述:
输出一个最小的步数变为Fibonacci数"
示例1
输入
15
输出
2
根据示例来进行讲解,判断几步可以成为斐波那契数,首先得先创建一个菲波那切数列,然后根据当前数判断是+1快速还是-1快速。
如图,三个变量来创建一个斐波那契数列,
如图,当走到如图所示位置是,c=21,比15要大,这时候就确定15的大概位置了。
所以成为了判断n-b小还是c-n小的问题
那个小就是哪个
代码如下:
import java.util.*;
public class Main{
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int a=0,b=1,c=1;
while(c<n){
a=b;
b=c;
c=a+b;
}
int n1=n-b;
int n2=c-n;
System.out.println(n1<n2?n1:n2);
}
}