重构Fibonacci算法

Question

我已经有很多年没有使用过静态类型语言了，我给自己安排了一项任务，那就是快速掌握C#。我正在使用我的惯用技巧，遵循这里的15个练习，http://www.jobsnake.com/seek/articles/index.cgi?openarticle&8533作为我的第一个任务。

我刚刚完成了第二个Fibonacci任务，它用不了多长时间，运行良好，但在我看来看起来很丑陋，我确信可以用更少的更优雅的代码行来实现。

我通常喜欢与已经知道自己在做什么的人一起学习结对编程，但今天我不能选择这个选项，所以我希望在这里发帖将是下一个最好的事情。

所以对于所有的C#绝地来说，如果你要重构下面的代码，它会是什么样子？

using System;
using System.Collections;

namespace Exercises
{
    class MainClass
    {
        public static void Main(string[] args)
        {
            Console.WriteLine("Find all fibinacci numbers between:");
            int from = Convert.ToInt32(Console.ReadLine());
            Console.WriteLine("And:");
            int to = Convert.ToInt32(Console.ReadLine());
            Fibonacci fibonacci = new Fibonacci();
            fibonacci.PrintArrayList(fibonacci.Between(from, to));

        }
    }

    class Fibonacci
    {   
        public ArrayList Between(int from, int to)
        {               
            int last = 1;
            int penultimate = 0;
            ArrayList results = new ArrayList();
            results.Add(penultimate);
            results.Add(last);

            while(last<to)
            {
                int fib = last + penultimate;
                penultimate = last;
                last = fib;
                if (fib>from && fib<to) results.Add(fib.ToString());
            }
            return results;
        }

        public void PrintArrayList(ArrayList arrayList)
        {
            Console.WriteLine("Your Fibonacci sequence:");
            Console.Write(arrayList[0]);
            for(int i = 1; i<arrayList.Count; i++)
            {
                Console.Write("," + arrayList[i]);
            }
            Console.WriteLine("");
        }

    }
}

致以敬意，

克里斯

Answer 1

作为迭代器块：

using System;
using System.Collections.Generic;
using System.Linq;

static class Program {
    static IEnumerable<long> Fibonacci() {
        long n = 0, m = 1;

        yield return 0;
        yield return 1;
        while (true) {
            long tmp = n + m;
            n = m;
            m = tmp;
            yield return m;
        }
    }

    static void Main() {
        foreach (long i in Fibonacci().Take(10)) {
            Console.WriteLine(i);
        }
    }
}

这是完全懒惰的，并且使用LINQ的Skip/Take等可以让你轻松地控制开始/结束。例如，对于"between“查询：

foreach (long i in Fibonacci().SkipWhile(x=>x < from).TakeWhile(x=>x <= to)) {...}

Answer 2

如果您更喜欢递归而不是循环：

public static void Main(string[] args)
{
    Func<int, int> fib = null;
    fib = n => n > 1 ? fib(n - 1) + fib(n - 2) : n;

    int start = 1;
    int end = 10;
    var numbers = Enumerable.Range(start, end).Select(fib);
    foreach (var number in numbers)
    {
        Console.WriteLine(number);
    }
}

Answer 3

我会将IEnumerable<int>类型更改为IEnumerable<Int64>，因为它将从50开始溢出