我写一下递归解法吧 首先动态规划总结出公式 f(i) = f(i - 1) + f( i - 2) i >= 2 写递归: public static int js(int n){ if(n < 3){ return 1; } return js(n - 1) + js(n - 2); }
点赞

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务