নিচেরটি সেট করুন, যদি nম সংখ্যা হয় তাহলে ধরা যাক −
int n = num- 1; int[] val = new int[n + 1];
তারপর ডিফল্ট ফিবোনাচি সংখ্যাগুলি প্রথম এবং দ্বিতীয় অবস্থানে −
সেট করুনval[0]= 0; val[1]= 1;
i=2 থেকে i<=n লুপ করুন এবং ফিবোনাচি সংখ্যাগুলি −
খুঁজুনfor (int i = 2; i <= n;i++) { val[i] = val[i - 2] + val[i - 1]; }
নিম্নলিখিত সম্পূর্ণ কোড -
উদাহরণ
using System; public class Demo { public static void Main(string[] args) { Demo g = new Demo(); int a = g.displayFibonacci(7); Console.WriteLine(a); } public int displayFibonacci(int num) { int n = num- 1; int[] val = new int[n + 1]; val[0]= 0; val[1]= 1; for (int i = 2; i <= n;i++) { val[i] = val[i - 2] + val[i - 1]; } return val[n]; } }
আউটপুট
8