62,614
社区成员
发帖
与我相关
我的任务
分享
import java.util.*;
import java.io.*;
public class fibonacci {
public static int k=0;
public static void main(String args[])throws Exception
{
Scanner cin=new Scanner(System.in); //Scanner什么作用
long a=cin.nextLong(); //这句话什么意思
System.out.println(fibonacci(a));
System.out.println("共递归调用了"+k+"次");
}
public static long fibonacci(long m){
if(m==0||m==1){
k++;
return(m);
}
else return fibonacci(m-1)+fibonacci(m-2);
}
}