fibonacci

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);
	}
}

评论

2 楼 sonsyboy 2008-10-01  

假如输入数字a<0会有什么结果？

1 楼 chenchuxin 2008-03-26  

Scanner???

long a=cin.nextLong();   ????