动态规划之斐波那契数列

• 现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。
  思路：(利用递归思想）
  表达式：f(n) = f(n-1) + f(n-2)
  代码实现：

  public class Main1 {
      public static void main(String[] args) {
  		//System.out.println(fibo(10));
      }
      //求第n项 递归
      public static int fibo(int n){
          if(n <= 0) return 0;
          if(n == 1) return 1;
          if(n == 2) return 1;
          return fabo2(n-1) + fabo2(n - 2);
      }
  }