2008-03-17

fibonacci

关键字: 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);
	}
}
评论
chenchuxin 2008-03-26
Scanner???

long a=cin.nextLong(); ????
发表评论

您还没有登录，请登录后发表评论

chenchuxin
搜索本博客
存档
最新评论