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