简单的dp

 有趣的数：（动态规划，状态转移）
 #include<stdio.h>
 int dp[][];
 int main()
 {
     int n,i;
     for(i=; i<; i++)
         dp[i][]=;
     while(~scanf("%d",&n))
     {
         for(i=; i<=n; i++)
         {
             dp[][i]=;
             dp[][i]=dp[][i-]+dp[][i-];
             dp[][i]=dp[][i-]+dp[][i-]*;
             dp[][i]=dp[][i-]+dp[][i-]+dp[][i-]*;
             dp[][i]=dp[][i-]+dp[][i-]*;
             dp[][i]=dp[][i-]+dp[][i-]+dp[][i-]*;
         }
         printf("%d\n",dp[][n]%);
     }
     return ;
 }