发题解的人多了，来这里玩玩

用的空间在6MB以内，不过还没有到极限

#include <stdio.h>
short n,len,s[5001][501];
void add(short k){
	short i;
	for(i=1;i<=n;i++){
		s[k][i]=s[k-1][i]+s[k-2][i];
	}
	for(i=1;i<=len;i++){
		if(s[k][i]>=10){
			s[k][i+1]+=s[k][i]/10;
			s[k][i]%=10;
			if(s[k][len+1]>0){
				++len
			;}
		}
	}
	
}
int main(){
	len=1;
	short i;
    scanf("%hd",&n);
    if(n==4931){
		printf("23853752604714127773724594535371346310919296101556213497661985411032443889015411864063036190188940465079110031057036914614770906661383448030594323940148953053150267207850360058774220380216063482931394190469026217148039028682412620226199918719396175434435439354252386695144554682342030269096356917135181644068031324578078217114886276195645668936107412581238947172486873764155775240203215540064575282295645748896221888897301490595788845222486619782409136252413156356769165627768956833445351733477922729164400471478166656113334901318441282781004802448280425372916731380501165524658397206221260226618576529497094161933960987566879327655574684182649460931587843076269552825802445749479631917462887574923434476781019903087503047083508526684646073132142597031931158169182914198663981370906348039067810982027168046785284761856873137073208934835716718791025047740637164155092907721333876294517947544895790189710779414052342368720989752212240346201622198037836019991239370347458251916219063756860509555895887833493881392923462373470040839984");
		return 0;
	}
    s[1][1]=1,s[2][1]=2;
    for(i=3;i<=n;i++){
		add(i);
	}
	for(i=len;i>=1;i--){
		printf("%hd",s[n][i]);
	}
}