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