सी # में रिकर्सन का उपयोग कर फाइबोनैचि श्रृंखला का nth मान कैसे प्राप्त करें?

रिकर्सन के साथ nth मान प्राप्त करने के लिए एक विधि बनाएं।

public int displayFibonacci(int n)

विधि को कॉल करें -

displayFibonacci(val)

कॉल करने पर, displayFibonacci() meyhod को कॉल किया जाता है और रिकर्सन का उपयोग करके nth मान की गणना करता है।

public int displayFibonacci(int n) {
   if (n == 0) {
      return 0;
   }
   if (n == 1) {
      return 1;
   } else {
      return displayFibonacci(n - 1) + displayFibonacci(n - 2);
   }
}

आइए देखें पूरा कोड -

उदाहरण

using System;
public class Demo {
   public static void Main(string[] args) {
      Demo d = new Demo();
      int val = 7;
      int res = d.displayFibonacci(val);
      Console.WriteLine("{0}th number in fibonacci series = {1}", val, res);
   }
   public int displayFibonacci(int n) {
      if (n == 0) {
         return 0;
      }  
      if (n == 1) {
         return 1;
      } else {
         return displayFibonacci(n - 1) + displayFibonacci(n - 2);
      }
   }
}

आउटपुट

7th number in fibonacci series = 13