如何求高项Fibnacci数列，如第100项，第200项？

我们知道，long long 类型也不够存储Fibnacci数列的高位项，因此用普通的递归等思想已经没办法满足我们的需求，如用递归求第52项已经无法在控制台输出正确的数。

因此我们应该采用二位数组的形式来存储，采用每行存一个项的形式，虽然低项前面有很多零，会浪费大量空间，但是满足了我们的需求。其中还需要考虑一些进位问题，因为每行的所有数合起来才是数列的一项。

代码如下，重点部分已经注释！

//求高项Fibonacci数列
#include <stdio.h>
#define M1 500
#define M2 1000
int main (){
	int fib[M1][M2]={0};//因为Fibonacci数列高项数位过大，longlong都已经无法存储，只能使用二维数组存储
	int a;
	scanf("%d",&a);//输入需要求的项数
	fib[0][M2-1]=0;
	fib[1][M2-1]=1;//二位数组每行得所有数字是一个项，所以先定义第一项为0，第二项为1
	for(int i=2;i<a;i++){
		for(int j=M2-1;j>=0;j--){
			fib[i][j]=fib[i-1][j]+fib[i-2][j];//由数列定义，数组第三列的数应为前两列存储数之和 
		}
		for(int t=M2-1;t>=0;t--){
			if(fib[i][t]>=10){
				fib[i][t-1]+=1;
				fib[i][t]-=10;//因为是按列存储，必须考虑进位，当低位数需要进位时高位＋1低位-10 
			}
		} 
	} 
	for(int k=0;k<M2;k++){//遍历输出循环体 
	if(fib[a-1][k]!=0){
		while(k<M2){
			printf("%d",fib[a-1][k]);
			k++;
		}
	}
	
	
	}
}