在C#中,实现斐波那契数列的递归解法主要有两种方法:递归函数和记忆化递归
using System;
class Program
{
static void Main(string[] args)
{
int n = 10; // 输入需要计算的斐波那契数列项数
Console.WriteLine($"Fibonacci({n}) = {Fibonacci(n)}");
}
static int Fibonacci(int n)
{
if (n <= 1)
return n;
else
return Fibonacci(n - 1) + Fibonacci(n - 2);
}
}
这种方法的缺点是效率较低,因为存在大量重复计算。
using System;
using System.Collections.Generic;
class Program
{
static void Main(string[] args)
{
int n = 10; // 输入需要计算的斐波那契数列项数
Dictionary<int, int> memo = new Dictionary<int, int>();
Console.WriteLine($"Fibonacci({n}) = {Fibonacci(n, memo)}");
}
static int Fibonacci(int n, Dictionary<int, int> memo)
{
if (n <= 1)
return n;
if (!memo.ContainsKey(n))
{
memo[n] = Fibonacci(n - 1, memo) + Fibonacci(n - 2, memo);
}
return memo[n];
}
}
这种方法通过使用字典(Dictionary)存储已经计算过的斐波那契数列项,从而避免了重复计算,提高了效率。