斐波那契数列

最新推荐文章于 2024-11-21 22:08:10 发布

原创最新推荐文章于 2024-11-21 22:08:10 发布 · 120 阅读

0 ·

CC 4.0 BY-SA版权

求斐波那契数列的第n项
1，1，2，3，5，8，13.。。。
用循环方式求解，相比于递归的方式时间复杂度为n，而且避免了递归产生的过度使用栈的问题

using System;

namespace 斐波那契数列
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine(FibonaccLoop(7)); 
        }
        static int FibonaccLoop(int n)
        {
            int prepreFit = 1;
            int preFit = 1;
            int fit = 1;
            if (n == 1 || n == 2)
            {
                return fit;
            }
            for (int i = 2; i < n; i++)
            {
                fit = prepreFit + preFit;
                prepreFit = preFit;
                preFit = fit;
            }
            return fit;
        }
    }    
}