C＃を使用したtopDownアプローチを使用してフィボナッチを実装するにはどうすればよいですか？

フィボナッチ数列は、1または0で始まり、その後に1が続く数のセットであり、各数（フィボナッチ数と呼ばれる）が等しいという規則に基づいて進行します。前の2つの数値の合計に。トップダウンアプローチは、大きな問題をより小さく理解しやすいチャンクに分割することに焦点を当てています。数値のサイズに等しい追加の配列メモリを作成しているため、スペースの複雑さはO（N）です。

時間計算量 − O（N）

スペースの複雑さ − O（N）

例

public class DynamicProgramming{
   public int fibonacciTopdownApproach(int n,int[] dpArr ){
      if(n==0 || n == 1){
         return n;
      }
      if(dpArr[n] != 0){
         return dpArr[n];
      }
      int res = fibonacciTopdownApproach(n - 1,dpArr) + fibonacciTopdownApproach(n - 2,dpArr);
      return dpArr[n] = res ;
   }
}

static void Main(string[] args){
   DynamicProgramming dp = new DynamicProgramming();
   int[] dpArr = new int[150];
   Console.WriteLine(dp.fibonacciTopdownApproach(12, dpArr));
}

出力

144