计算斐波那契数列第N项的值遇到的问题

static void Fibonacci(int i) { long[] a = new long[i]; a[0] = 1; a[1] = 1; for (int n = 2; n < i;n++ ) { a[n] = a[n - 1] + a[n - 2]; // Console.WriteLine("a[{0}]={1}", n, a[n]); } Console.WriteLine(a[i-1]); }

这段程序执行没有任何问题，只是在结果上除了问题，仔细看了一下，算到第92项的时候，程序计算出的结果为负数，

 

long的最大位数为64，问了一下论坛的朋友，改为decimal类型。即可，这个类型支持 128 位的