Computer >> 컴퓨터 >  >> 프로그램 작성 >> C#

피보나치 수열에서 n번째 숫자를 출력하는 C# 함수를 작성하시겠습니까?

<시간/>

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