Viết hàm C # để in ra số thứ n trong dãy Fibonacci?

Đặt như sau, nếu số thứ n là số -

int n = num- 1;
int[] val = new int[n + 1];

Sau đó, đặt số Fibonacci mặc định ở vị trí đầu tiên và thứ hai -

val[0]= 0;
val[1]= 1;

Lặp qua i =2 đến i <=n và tìm số Fibonacci -

for (int i = 2; i <= n;i++) {
   val[i] = val[i - 2] + val[i - 1];
}

Sau đây là mã hoàn chỉnh -

Ví dụ

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];

   }
}

Đầu ra

8