斐波那契数

Posted 雪wolf

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了斐波那契数相关的知识,希望对你有一定的参考价值。

                   斐波那契数:

            1 1 2 3 5 8 13........

            第一项:1;

            第二项:1;

            第三项:第一项+第二项 f(2)+f(1);

            第四项:第三项+第二项 f(3)+f(2);

            第五项:第四项+第三项 f(4)+f(3);

            第n项:f(n-1)+f(n-2);

 

        static void Main(string[] args)

        {

            int a = num(6);

            Console.WriteLine(a);

            Console.ReadKey();

        }

        public static int num(int n)

        {

            if (n == 1 || n == 2)   

            {

                return 1;

            }

            else

            {

                return num(n - 1) + num(n - 2);

            }

        }

 

以上是关于斐波那契数的主要内容,如果未能解决你的问题,请参考以下文章

算法动态规划 - 斐波那契数

动态规划

找到最接近的斐波那契数

算法笔记_001:斐波那契数的多种解法

509. 斐波那契数

2834 斐波那契数