ural 1017. Staircases

http://acm.timus.ru/problem.aspx?space=1&num=1017

 #include <cstdio>
 #include <cstring>
 #include <algorithm>
 #define maxn 600
 using namespace std;

 __int64 dp[maxn][maxn];

 int main()
 {
     int n;
     scanf("%d",&n);
     memset(dp,,sizeof(dp));
     dp[][]=;
     for(int i=; i<=n; i++)
     {
         for(int j=; j<=i; j++)
             dp[i][j]=dp[i-][j-]+dp[i-j][j-];
     }
     __int64 sum=;
     for(int i=; i!=n; i++) sum+=dp[n][i];
     printf("%I64d\n",sum);
     return ;
 }