手把手带你解析蓝桥云课《算法很美》--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);
  }

}