编写完整的主函数,分别记录利用上述递归函数求第45,46,47,48个Fibonacci数所花费的时间。
package 实验二;
public class Fibonacci数列 {
public static void main(String args[]){
Fibona f=new Fibona();
for(int i=45;i<=48;i++){
long start=System.currentTimeMillis();
f.F(i);
long end=System.currentTimeMillis();
long time=end-start;
System.out.println("第"+i+"个Fibonacci数列的运行时间为:"+time);
}
}
}
class Fibona{
long F(int n){
if(n<=1)
return 1;
else{
return F(n-1)+F(n-2);
}
}
}