Java利用递归算法实现查询斐波那契数

package 斐波那契数;

import java.util.scanner;

class 斐波那契数 {

  public static void main(string[] args) {

  system.out.println( "请输入想查询的第几个斐波拉楔数" );

  long n = new scanner(system.in).nextlong();

  system.out.println(f(n));

  }

  private static int f( long n) {

  if (n== 1 ||n== 2 ) {

  return 1 ;

  }

  return f(n- 1 )+f(n- 2 );

  }

  }

  /*

  * 112358

  *  ab

  *  ab

  *   ab

  * b=a+b;

  * a=b-a;

  */

}