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);
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);
}
}
fibonacci
最新推荐文章于 2024-01-05 10:30:21 发布