निम्नलिखित सेट करें, यदि nth नंबर मान लें num है -
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