int n; int dfs(int m,int s){     if(s>n)         return n;     if(s==n)         return 0;     int s1=dfs(s,s+s)+1;     int s2=dfs(m,s+m)+1;     return min(s1,s2); } int main(){     cin>>n;     cout<<dfs(1,1)<<endl; }  感觉DFS更简单
点赞 评论

相关推荐

12-20 11:26
复旦大学 Java
点赞 评论 收藏
分享
10-30 16:31
重庆大学 Java
代码飞升_不回私信人...:你说你善于学习,大家都会说。你说你是985,985会替你表达一切
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务