题解 | Fibonacci数列
Fibonacci数列
https://www.nowcoder.com/practice/18ecd0ecf5ef4fe9ba3f17f8d00d2d66?tpId=122&tqId=33668&ru=/exam/oj
import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n = in.nextInt();
//n要么一直++要么一直--才能使其步数最少，所以n的位置一定是在斐波那契数列其中两数的中间或者就等于某一个斐波那契数
int a = 0, b = 1, c = 1;//动态实现斐波那契数列
while(c < n){
a = b;
b = c;
c = a + b;
}
System.out.print(Math.min(c-n,n-b));
}
}
查看10道真题和解析
