ตั้งค่าต่อไปนี้ หากตัวเลขที่ n คือ num −
int n = num- 1; int[] val = new int[n + 1];
จากนั้นตั้งค่าตัวเลขฟีโบนักชีเริ่มต้นในตำแหน่งที่หนึ่งและที่สอง -
val[0]= 0; val[1]= 1;
วนผ่าน i=2 ถึง i<=n และค้นหาตัวเลขฟีโบนักชี -
for (int i = 2; i <= n;i++) {
val[i] = val[i - 2] + val[i - 1];
} ต่อไปนี้เป็นรหัสที่สมบูรณ์ -
ตัวอย่าง
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];
}
} ผลลัพธ์
8