30
58425
大意：经典DFS
#include<cstdio> int n, tot; void dfs(int sum){ if(sum == n){ tot ++; return; } if(sum > n ) return ; dfs(sum + 1); dfs(sum + 3); } int main() { while(~scanf("%d",&n)){ tot = 0; dfs(0); printf("%d\n",tot); } return 0; }
原文：http://www.cnblogs.com/zero-begin/p/4442263.html
