课堂在线Java程序设计作业 求斐波那契数

求斐波拉契数


斐波拉契数为，Fib(N) = Fib(N-1)+Fib(N-2) F(0)=F(1)=1 用Java编写能求Fib(N)的程序 输入为N,须输出Fib(N)
如输入
3
输出：
3

import java.util.Scanner;
/*求斐波拉契数

斐波拉契数为，Fib(N) = Fib(N-1)+Fib(N-2) F(0)=F(1)=1 用Java编写能求Fib(N)的程序 输入为N,须输出Fib(N)
如输入
3
输出：
3*/

public class javatest002 {
	public static int fib(int num)
	{ 
		if(num==0||num==1)
			return 1;
		return fib(num-1)+fib(num-2);
	}

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int num;
		System.out.println("这时斐波那契数函数\n请输入N:");
		Scanner in=new Scanner(System.in);
		num=in.nextInt();
		in.close();
		System.out.println(fib(num));
	}
}