C语言题目不会，求大神给思路

用动态规划思想应该可以求解：将一个问题的求解替换为相同性质子问题的组合解

http://blog.csdn.net/qq_33362864/article/details/51884270?locationNum=2&fps=1

http://download.csdn.net/detail/wutongzhong/7435791

使用递归方法，不断进行迭代。例如f(6)=f(5)+1;
f(6)=f(2)+f(4),..
依次求解
f(1)=1;
f(2)=1+f(1)