C#中递归算法实现斐波那契数列

斐波那契数列是最典型的通过递归来实现的,也是困扰我多时的一个问题,今天要把这个难题彻底解决了。

什么是斐波那契数列?经典数学问题之一;斐波那契数列,又称黄金分割数列,指的是这样一个数列:1、1、2、3、5、8、13、21、……想必看到这个数列大家很容易的就推算出来后面好几项的值,那么到底有什么规律,简单说,就是前两项的和是第三项的值,用递归算法计第50位多少。

递归:简单来说就是方法自己调用自己

递归特点:(1)递归一直会调用自己直到某些条件被满足(2)递归方法会有一些参数,而且它会把一些新的参数传给自己。

 static long array(int n)
        {
            if (n.Equals(0))
            {
                return 1;
            }
            if (n.Equals(1))
            {
                return 1;
            }
            return (array(n - 1) + array(n - 2));
        }
        static void Main(string[] args)
        {
            Console.WriteLine(array(6)) ;
            Console.ReadLine(); 

        }
    }

 

    原文作者:递归算法
    原文地址: https://blog.csdn.net/weixin_41939793/article/details/82352617
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞