सी # का उपयोग करके नीचे-ऊपर दृष्टिकोण का उपयोग करके फाइबोनैचि को कैसे कार्यान्वित करें?

फाइबोनैचि अनुक्रम संख्याओं का एक समूह है जो एक या शून्य से शुरू होता है, उसके बाद एक होता है, और इस नियम के आधार पर आगे बढ़ता है कि प्रत्येक संख्या (जिसे फाइबोनैचि संख्या कहा जाता है) बराबर होती है पिछली दो संख्याओं के योग के लिए। बॉटम-अप दृष्टिकोण पहले छोटी समस्याओं को मौलिक स्तर पर हल करने और फिर उन्हें एक संपूर्ण और संपूर्ण समाधान में एकीकृत करने पर केंद्रित है।

समय की जटिलता - ओ(एन)

अंतरिक्ष जटिलता - ओ(एन)

उदाहरण

public class DynamicProgramming{
   public int fibonacciBottomupApproach(int n){
      int[] dpArr = new int[150];
      dpArr[1] = 1;
      for (int i = 2; i <= n; i++){
         dpArr[i] = dpArr[i - 1] + dpArr[i - 2];
      }
      return dpArr[n];
   }
}

static void Main(string[] args){
   DynamicProgramming dp = new DynamicProgramming();
   Console.WriteLine(dp.fibonacciBottomupApproach(5));
}

आउटपुट

5