用递归的方法计算斐波那契数列的通项f(n),已知f1 = 1 ，f2 = 1，以后每项都是前两项的和。

用递归的方法计算斐波那契数列的通项f(n),已知f1 = 1 ，f2 = 1，以后每项都是前两项的和。

public class fibonacci{

public static int k = 0;

public static void main(String[] args) throws Exception{

Scanner cin = new Scanner(System.in){

long a = cin.nextLong();

System.out.println(fibonacci(a));

System.out.println("共递归调用了"+k+"次");

}

}

public static long fibcacci(long m){

if(m==0 ||m==1){

k++;

return m;

}else return fibonacci(m-1) + finbonacci(m-2);

}

}