ফিবোনাচ্চি সিকোয়েন্স হলো সংখ্যাগুলোর একটি সেট যা এক বা শূন্য দিয়ে শুরু হয়, তারপর এক আসে, এবং প্রতিটি সংখ্যা (যাকে ফিবোনাচ্চি সংখ্যা বলা হয়) পূর্ববর্তী দুটি সংখ্যার যোগফলের সমান হয়ে প্রক্রিয়া চলতে থাকে। বটম-আপ অপ্রোচ প্রথমে মৌলিক স্তরে ছোট ছোট সমস্যাগুলো সমাধান করার ওপর ফোকাস করে এবং তারপর সেগুলোকে একসাথে ইন্টিগ্রেট করে পুরো সমাধান তৈরি করে।
টাইম কমপ্লেক্সিটি − 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
