2017网易校招：Fibonacci数列

题目：

Fibonacci数列是这样定义的：
F[0] = 0
F[1] = 1
for each i ≥ 2: F[i] = F[i-1] + F[i-2]
因此，Fibonacci数列就形如：0, 1, 1, 2, 3, 5, 8, 13, …，在Fibonacci数列中的数我们称为Fibonacci数。给你一个N，你想让其变为一个Fibonacci数，每一步你可以把当前数字X变为X-1或者X+1，现在给你一个数N求最少需要多少步可以变为Fibonacci数。

分析

1.求出该数左右对应的两个Fibonacci数
2.得到间隔最小的那个值，然后输出即可

Java代码

    public static void main(String[] args) {Scanner s = new Scanner(System.in);int v = s.nextInt();if(v<4){System.out.println(0);return;}int x = 0;int y = 1;int sum = x + y;while ((x+y)<v){sum = x + y;x = y;y = sum;}sum = x + y;System.out.println(Math.min((sum-v),(v-y)));}

总结

1.如果要用递归，一定要清楚结束条件，如果搞不清怎么设置结束条件，就不要用递归

2017网易校招：Fibonacci数列相关推荐

2017网易校招真题合唱团
合唱团时间限制:1秒空间限制:32768K 热度指数:38059 本题知识点: 动态规划题目描述有 n 个学生站成一排,每个学生有一个能力值,牛牛想从这 n 个学生中按照顺序选取 k 名学生, ...
跳石板-2017网易校招
[编程题] 跳石板小易来到了一条石板路前,每块石板上从1挨着编号为:1.2.3....... 这条石板路要根据特殊的规则才能前进:对于小易当前所在的编号为K的石板,小易单次只能往前跳K的一个约数( ...
2017网易校招真题地牢逃脱
地牢逃脱时间限制:1秒空间限制:32768K 热度指数:8622 算法知识视频讲解题目描述给定一个 n 行 m 列的地牢,其中 '.' 表示可以通行的位置,'X' 表示不可通行的障碍,牛牛从 ...
2017年网易校招题输入一个数将其变为斐波那契数（最小步数）
题目描述 Fibonacci数列是这样定义的: F[0] = 0 F[1] = 1 for each i ≥ 2: F[i] = F[i-1] + F[i-2] 因此,Fibonacci数列就形如:0 ...
计算Fibonacci数列第n项的第8种方法（数学推导与Python实现）
感谢山东工商学院学院厉玉蓉老师提供的完美数学推导,我在重写和整理时略加修改,比如变量替换时她喜欢用字母z,而我喜欢用x,哈哈.当然,还有另外几个小地方^_^ 本文从Fibonacci数列第n项的通项公 ...
Fibonacci数列第n项的第7种计算方法：Python列表
前面已经分享了几种计算Fibonacci数列第n项的方法,详见Python快速计算Fibonacci数列中第n项的方法和三种Fibonacci数列第n项计算方法及其优劣分析,本文分享第7种(过几天分享 ...
三种Fibonacci数列第n项计算方法及其优劣分析
感谢国防科技大学刘万伟老师和中国传媒大学胡凤国两位老师提供的思路,文章作者不能超过8个字符,我的名字就写个姓吧,名字不写了^_^.另外,除了本文讨论的三种方法,之前的文章中还讨论了另外几种方法,详见相 ...
求Fibonacci数列的前20项
<程序设计基础-c语言>杨莉刘鸿翔 ISBN-978-7-03-032903-5 p112 习题4 2.编程求Fibonacci数列的前20项. Fibonacci数列的定义:F0=0, ...
【c语言】蓝桥杯入门训练 Fibonacci数列
[问题描述] Fibonacci数列的递推公式为:Fn=F(n-1)+F(n-2),其中F1=F2=1. 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少. [输入格式] 输 ...
1732 Fibonacci数列 2
1732 Fibonacci数列 2 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解题目描述 Description 在"1250 Fi ...

2017网易校招：Fibonacci数列

题目：

分析

Java代码

总结

2017网易校招：Fibonacci数列相关推荐

最新文章

热门文章