标签:契数 cur 波拉 最小 num Fibonacci var pre1 数列
题目描述
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数。
输入描述:
输入为一个正整数N(1 ≤ N ≤ 1,000,000)
输出描述:
输出一个最小的步数变为Fibonacci数"
示例1
输入
15
输出
2
思路:生成斐波那契数列,每次生成就跟输入的num对比,最终得到num左边和右边的斐波那契数与它的距离,从这两个距离找最小那个。
function fibCount(num) {
var cur = 0;
var pre1 = 1;
var pre2 = 1;
var left = 0;
var right = 0;
while(true) {
cur = pre1 + pre2;
pre2 = pre1;
pre1 = cur;
if (num > cur) {
left = num - cur
} else {
right = cur - num
break;
}
}
return Math.min(left,right)
}
标签:契数,cur,波拉,最小,num,Fibonacci,var,pre1,数列 来源: https://www.cnblogs.com/fazero/p/13592536.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。