发题解的人多了，来这里玩玩
原题链接：7872.数楼梯
2026-01-28 16:51:51
发布于：广东
3阅读
0回复
0点赞
用的空间在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]);
}
}
有帮助，赞一个