回答:简单的递归哈,代码如下:
using System;
namespace ConsoleApp1
{
class Program
{
static int Fib(int n)
{
if (n == 0)
{
return 0;
}
else if (n == 1)
{
return 1;
}
else
{
return Fib(n - 1) + Fib(n - 2);
}
}
static void Main(string[] args)
{
Console.Write("请输入n:");
int n = int.Parse(Console.ReadLine());
Console.WriteLine(Fib(n));
}
}
}