洛谷P1255 数楼梯（递推+高精）

#include<cstdio>
#include<algorithm>
#include<iostream>
#include<cstring>
using namespace std;
int n,len=1,f[5003][5003];
void hp(int k) 
{    
    int i;
    for(i=1;i<=len;i++)
     f[k][i]=f[k-1][i]+f[k-2][i]; 
    for(i=1;i<=len;i++)              
     if(f[k][i]>=10)
     {
         f[k][i+1]+=f[k][i]/10;
         f[k][i]=f[k][i]%10;
         if(f[k][len+1])len++;
    }
}
int main()
{
    int i;
    scanf("%d",&n);
    f[1][1]=1; f[2][1]=2;          
    for(i=3;i<=n;i++)              
     hp(i);                         
    for(i=len;i>=1;i--)             
     printf("%d",f[n][i]);
    return 0;
}