码迷,mamicode.com
首页 > 其他好文 > 详细

斐波那契数

时间:2017-10-24 20:56:58      阅读:154      评论:0      收藏:0      [点我收藏+]

标签:public   color   col   main   read   key   str   span   ...   

                   斐波那契数:

            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);

            }

        }

 

斐波那契数

标签:public   color   col   main   read   key   str   span   ...   

原文地址:http://www.cnblogs.com/sky-wolf/p/7725438.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!