手把手带你解析蓝桥云课《算法很美》--2.3多分支递归：斐波那契数列

手把手带你解析蓝桥云课《算法很美》--2.3多分支递归：斐波那契数列

前面的例题都是分解为：直接量+小规模问题 接下来我们学习分解为：多个小规模问题

之前的都是单分支路线：

这道题的是多分支路线：

import java.util.Scanner;public class 斐波那契数列 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner in=new Scanner(System.in); int n= in.nextInt(); System.out.println(fib(n)); } static int fib(int n) { if(n==1||n==2) { return 1; } return fib(n-1)+fib(n-2); }}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。