วิธีรับค่าที่ n ของซีรีย์ Fibonacci โดยใช้การเรียกซ้ำใน C #

สร้างวิธีการเพื่อรับค่าที่ n ด้วยการเรียกซ้ำ

public int displayFibonacci(int n)

เรียกวิธีการ −

displayFibonacci(val)

ในการเรียก displayFibonacci() meyhod จะถูกเรียกและคำนวณค่าที่ n โดยใช้การเรียกซ้ำ

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