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