C++90分

#include <bits/stdc++.h>
using namespace std;
int n,i,j,x=1;
int f[10010][10010];
int main(){
    cin>>n;
    f[1][1]=1;
    f[2][1]=2;
    for(i=3;i<=n;i++){
        for(j=1;j<=x;j++){
            f[i][j]=f[i-1][j]+f[i-2][j];
        }
        for(j=1;j<=x;j++){
            if(f[i][j]>=10){
                f[i][j+1]+=f[i][j]/10;
                f[i][j]%=10;
                if(f[i][x+1]>0) x++;
            }
        }
    }
    for(i=x;i>=1;i--){
        cout<<f[n][i];
    }
    return 0;
}