【练习7】Fibonacci数列

本文主要是介绍【练习7】Fibonacci数列，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

链接：https://www.nowcoder.com/practice/18ecd0ecf5ef4fe9ba3f17f8d00d2d66

分析：

当n为15的时候，可以用Math.min(c-n,n-b)来判断哪个是变成斐波那契数的最小步数。

public class Main {public static void main(String[] args) {Scanner in = new Scanner(System.in);int n = in.nextInt();int a = 0,b = 1, c = 1;while(n > c){a = b;b = c;c = a + b;}System.out.println(Math.min(c-n,n-b));}
}

这篇关于【练习7】Fibonacci数列的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---