网易笔试编程题——Fibonacci数列

最新推荐文章于 2020-02-10 13:51:46 发布

B1gF4ceC4t

最新推荐文章于 2020-02-10 13:51:46 发布

阅读量509

点赞数

分类专栏：笔试编程题

本文链接：https://blog.csdn.net/CatieCarter/article/details/77921956

版权

笔试编程题专栏收录该内容

5 篇文章 0 订阅

订阅专栏

本文介绍了网易笔试中的一道编程题目，涉及Fibonacci数列的求解。题目要求根据输入描述生成Fibonacci数列的指定项，并提供了JavaScript的执行环境V8 6.0.0。

摘要由CSDN通过智能技术生成

题目描述

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

输入

输出

JavaScript(V8 6.0.0)

function min(a,b){
    if(a>b){
        return b;
    }else{
        return a;
    }
}
while(n = readline()){
    if(n == 1){
        print(0);
        break;
    }
    var f = [0,1];
    while(n>f[f.length-1]){
        f[f.length]=f[f.length-1]+f[f.length-2];
    }
    print(min(f[f.length-1]-n,n-f[f.length-2]));
}