Viết hàm C# in số Fibonacci thứ n

Thiết lập như sau, nếu số thứ n là num:

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

Sau đó gán các số Fibonacci mặc định tại vị trí đầu và thứ hai:

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

Duyệt qua i=2 đến i<=n để tìm các số Fibonacci:

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

Đoạn code 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]; 
    } 
}

Kết quả

8