嚼的絮絮叨叨

另場加開 巴都萬數列

由起始數值P0 = P1 = P2 = 1和遞歸關係Pn = Pn - 2 + Pn - 3定義。

首數個值為1, 1, 1, 2, 2, 3, 4, 5, 7, 9, 12, 16, 21, 28, 37 ..

using System;

using System.Collections.Generic;

using System.Text;

namespace 巴都萬數列

{

    class Program

    {

        static void Main(string[] args)

        {

            Console.Write("請輸入數字：");

            Int64 n;

            Int64 tmp;

            if (Int64.TryParse(Console.ReadLine(), out n))

            {

                Int64[] arr = new Int64[] { 1, 1, 1 };

                for (int i = 0; i < n; i++)

                {

                    if (i < 3)

                        Console.Write(arr[i].ToString() + ",");

                    else

                    {

                        tmp = arr[0] + arr[1];

                        Console.Write(tmp.ToString()+",");

                        arr[0] = arr[1];

                        arr[1] = arr[2];

                        arr[2] = tmp;

                    }

                }

                Console.WriteLine();

            }

            else

                Console.WriteLine("不是數字！");

        }

    }

}