編寫一個 C# 函式來列印斐波那契數列中的第 n 個數?


如果第 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

更新於: 20-Jun-2020

553 人檢視

開啟你的 職業生涯

完成課程獲得認證

開始
廣告
© . All rights reserved.