递归

递归：

       递归就是函数自己调用自己。           

       所有的递归都能用循环表示。

      递归的优点是让问题变得简单化。

      递归的缺点是耗费栈（费内存）

      什么问题可以用递归解决？

      一个问题可以被分解为若干个简单的子问题。

      子问题和其上层问题的解决方法一致。

      外层问题的解决依赖于子问题的解决。

     递归规则递归体和结束条件

 

    斐波那契数列f（1）=1,f（2）=1

     F(n)=f(n-1)+f(n-2)

class FeiBo{
 public static void main(String[] args){
  System.out.println(f(5));
 }
 public static int f(int n){
  if(n==1||n==2){
   return 1;
  }
  
  return f(n-1)+f(n-2);
 }
}