vs2019 开始自己的第一个C#程序——递归求解斐波那契数列

1.菜单栏依次点击文件-->新建-->项目

2.选择控制台应用（.Net Framework），项目名称为Fibonacci，点击确定

3.生成界面如下

4.输入代码，得到斐波那契数列的第20和第40项

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace Fibonacci
{
    class Program
    {
        static void Main(string[] args)
        {
            //显示斐波那契数列的第20项
            Console.WriteLine(fibonacii(20));
            //显示斐波那契数列的第40项
            Console.WriteLine(fibonacii(40));
            //等待用户按键动作，防止程序快速结束
            Console.ReadKey();
        }
        public static int fibonacii(int i)
        {
            //边界判断
            if (i <= 0)
            {
                return 0;
            }
            //第1项和第2项都是1
            else if (i > 0 && i <= 2)
            {
                return 1;
            }
            else
            {
                return fibonacii(i - 1) + fibonacii(i - 2);
            }

        }
    }
}

5.执行的结果（注意求解第40项结果运行时间很长，这是由于递归的耗时性造成的）