雷：面试时被问到fibonacci

最新推荐文章于 2025-09-10 22:14:49 发布

weixin_30628077

最新推荐文章于 2025-09-10 22:14:49 发布

阅读量55

点赞数

CC 4.0 BY-SA版权

文章标签：面试

原文链接：http://www.cnblogs.com/qixue/archive/2010/02/20/1669632.html

本文介绍了两种实现斐波那契数列的方法：递归与非递归方式。递归方法通过调用自身来计算数值，而非递归方法采用循环结构逐步计算。文章提供了完整的代码示例。

1 1 2 3 5 8...

递归：

代码

        static int FibonacciRecursive(int n)
        {
            if (n == 1 || n == 2)
                return 1;
            else if (n >= 2)
            {
                return FibonacciRecursive(n - 1) + FibonacciRecursive(n - 2);
            }
            else if (n <= 0)
            {
                throw new ArgumentNullException(string.Format("{0} is illegal", n));
            }
            return 0;
        }

非递归：

代码

        static int Fibonacci(int n)
        {
            int lastNumber=1;
            int secondNumber=1;
            int currentNumber = 1;
            if (n > 0)
            {
                for (int i = 3; i <= n; i++)
                {
                    currentNumber = lastNumber+secondNumber;
                    secondNumber = lastNumber;
                    lastNumber = currentNumber;
                }
            }
            else
            {
                throw new ArgumentNullException(string.Format ("{0} is not a legal number",n));
            }
            return currentNumber;
        }

转载于:https://www.cnblogs.com/qixue/archive/2010/02/20/1669632.html