斐波那契数列在C#中的递归解法有哪些

在C#中，实现斐波那契数列的递归解法主要有两种方法：递归函数和记忆化递归

1. 递归函数：

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);     } } 

这种方法的缺点是效率较低，因为存在大量重复计算。

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）存储已经计算过的斐波那契数列项，从而避免了重复计算，提高了效率。