Để tìm dãy Fibonacci, trước tiên đặt hai số đầu tiên là 0 và 1.
int val1 = 0, val2 = 1, val3
Lặp từ 2 đến n để tìm dãy Fibonacci. Mỗi số là tổng của 2 số trước:
for(i = 2; i < n; ++i) {
val3 = val1 + val2;
Console.Write(val3 + " ");
val1 = val2;
val2 = val3;
}
Code hoàn chỉnh hiển thị dãy Fibonacci:
Ví dụ
using System;
public class Demo {
public static void Main(string[] args) {
int val1 = 0, val2 = 1, val3, i, n;
n = 7;
Console.WriteLine("Fibonacci series:");
Console.Write(val1 + " " + val2 + " ");
for(i = 2; i < n; ++i) {
val3 = val1 + val2;
Console.Write(val3 + " ");
val1 = val2;
val2 = val3;
}
}
}
Kết quả
Fibonacci series: 0 1 1 2 3 5 8