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