斐波那契数列

来源：互联网发布：seo招聘北京编辑：程序博客网时间：2024/05/01 01:55

“斐波那契数列”的两种算法：
斐波那契数列有个规律：从第三个数开始，每个数是前两个数之和，比如：

1 1 2 3 5 8 13 21 34 55......

接下来使用两种方法来实现这个算法。

方法1：递归

  static void Main(string[] args)        {            Console.WriteLine("Place Input Fibonacci start number:");            int n = int.Parse(Console.ReadLine());            Console.WriteLine("递归的结果:" + F(n));        }        public static int F(int n)        {            if (n < 1)//判断开始的数据必须大于一            {                Console.WriteLine(" Place Input a number greater than 1");                return 0;            }            if (n == 1 || n == 2)                return 1;            else                return (F(n - 1) + F(n - 2));        }

方法二：循环方式

  static void Main(string[] args)        {            Console.WriteLine("Place Input Fibonacci start number:");            int n = int.Parse(Console.ReadLine());            Console.WriteLine("循环的结果:" + FC(n));        }<pre name="code" class="csharp">public static int FC(int n)        {            int x1 = 1, x2 = 1;            int num=0;            for (int i = 3; i <= n; i++)            {                num = x1 + x2;                x1 = x2;                x2 = num;            }            return num;        }

结果为：

0 0