实现代码:
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace day01
{
class Fibonacci
{
public long getFibonacci(long n)
{
if (n == 1 || n == 0)
{
return 1;
}
return getFibonacci(n - 1) + getFibonacci(n - 2);
}
}
}
测试用例:
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace day01
{
class Test
{
static void Main(string[] args)
{
Fibonacci fibonacci = new Fibonacci();
long f40 = fibonacci.getFibonacci(40);
long f48 = fibonacci.getFibonacci(48);
Console.WriteLine("斐波那契数列的第40个元素:" + f40);
Console.WriteLine("斐波那契数列的第48个元素:" + f48);
Console.ReadKey();
}
}
}
运行结果: