斐波那契范围计算：C# 方法 [重复]

Question

我正在研究斐波那契范围计算算法。

我已经尝试过简单的方法 - 增加 for 循环和矩阵相乘，还尝试使用 Task、Parallel 和其他 TPL 功能重构它们。

但最简单的（for 循环中的增量）仍然胜过所有其他的。

public static IEnumerable<int> FibonacciSimple(uint x)
    {
        int prev = -1;
        int next = 1;
        for (uint i = 0; i < x; i++)
        {
            int sum = prev + next;
            prev = next;
            next = sum;
            yield return sum;
        }
    }

这是否意味着 CLR 关心所有这些并且没有挑战的空间，或者有什么可以玩的？

Answer 1

您是否尝试过使用 LINQ，仅供参考：

int n = 10;
int result = Enumerable.Range(1, n)
                       .Skip(2)
                       .Aggregate(new { Current = 1, Prev = 1 },
                                  (x, index) => new { Current = x.Prev + x.Current, Prev = x.Current })
                       .Current;

比添加AsParallel 后快大约两倍：

int fib2 = Enumerable.Range(1, n)
                     .AsParallel()
                     .Skip(2)
                     .Aggregate(new { Current = 1, Prev = 1 },
                                (x, index) => new { Current = x.Prev + x.Current, Prev = x.Current })
                     .Current;

因为斐波那契计算不容易并行化，它只是增加了线程开销。