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; */}