go c nodejs csharp 可能不太准确的性能测试

斐波那契数列 (百度百科)

斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*）在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用，为此，美国数学会从1963年起出版了以《斐波纳契数列季刊》为名的一份数学杂志，用于专门刊载这方面的研究成果。

---

测试方法

每种语言都用递归和非递归两种方式来测试。

100w次非递归 fibonacci(50);

100次递归 fibonacci(30);

主要是测试代码执行效率。

---

nodejs

• 版本

node -v
v10.14.1

• 测试代码

console.log('test begin')

function fibonacci(n) {
   
    let one = 1;
    let two = 1;
    let three = 0
    for (let i = 3; i <= n; i++) {
   　　　　//此处代码重点部分，用three累加前两个数的和，也是斐波那契数列的精髓所在。
        three = one + two;
        one = two;
        two = three;

    }
    if (n === 1 || n === 2) {
   　　　　//判断n==1或2的情况下返回undefined
        return one;
    }
    return three;　　　　　　　//最后返回three
}


function fibonacci2(n) {
   
    if (n === 1 || n === 2) {
   
        return 1;
    }
    return fibonacci2(n - 1) + fibonacci2(n - 2)
}

console.log('start 1')
console.time("fibo")
for (let i = 0; i < 1000000; i++) {
   
    fibonacci(50)
}
console.