Tag: 斐波那契

哪个斐波纳契函数的评估速度会更快？

我想获得第一个100斐波那契数字输出到.txt文件。 我得到它运行，但它需要一段时间。 Fibonacci或Fibonacci2会更快吗？ 下面的代码使用第一个。 #!/usr/bin/env node var fs = require('fs'); // Fibonacci // http://en.wikipedia.org/wiki/Fibonacci_number var fibonacci = function(n) { if(n < 1) { return 0;} else if(n == 1 || n == 2) { return 1;} else if(n > 2) { return fibonacci(n – 1) + fibonacci(n – 2);} }; // Fibonacci: closed form expression […]