编写一个 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 人查看

开启你的 职业生涯

完成课程获得认证

开始
广告