由斐波那契数列引发的问题。

下面的程序是今天写的：

#include <stdio.h>

unsigned long long int fib1(unsigned long long int n){
	unsigned long long int a=0,b=1;
	unsigned long long int c;
	if (n == 1 ){
                return 0;
        }
        if (n == 2){
                return 1;
        }	
	else {
		for(int i=3;i<=n;i++){
			c=a+b;
			a=b;
			b=c;
		}
		return c;
	}
}
int main(){
 	int n;
	printf("请输入一个正整数:");
	scanf("%d",&n);
//	for(n=1;n<100;n++){
	printf("f(%d)-->%Ld\n",n,fib1(n));
//	}
	return 0 ;	
}

问题来了···当数值超过19位时，这个数列的值就不对了，，经过查找资料和百度一翻··发现了问题的所在，原来是数值超过超出了long  long int 的取值范围。

int 型和long型的取值范围是（2^32）:--2147483648～2147483647

无符号（unsigned）int 和long的取值范围是：0~4294967295

long long型 和int_64型的取值范围是（2^64）：0～18446744073709551616

无符号（unsigned）int 和long的取值范围是：-9223372036854775808～9223372036854775807

而设置了long int型的斐波那契数列只能算到47位···到48位就溢出了，设置了long long型的斐波那契数列只能算到93位···到94位就溢出了。

那么怎么才能表示20位以上的数值呢？利用高精度  。。。“高精度就是用一个一维数组和一个整数来表示一个超大数字，数组的每一个单元存放超大数字的每一位或者几位数，整数表示这个超大数字的位数。”