fib.java

来自「已经编写好的数据结构课本程序可以减轻您的负担」· Java 代码 · 共 36 行

// =============== Program Description ===============
// 程序名称： fib.java                               
// 程序目的： 运用递归设计一个求费氏级数的程序。 
// Written By Kuo-Yu Huang. (WANT Studio.)            
// ===================================================
import ConsoleReader.*;					// 导入已定义的数据输入类

public class fib
{
	public static void main (String args[])
	{
		int	NumberA;			// 运算数值变量
		int	Result;				// 运算结果变量

		System.out.println("The Fibonacci Numbers");
		System.out.print("Please enter a number : ");
							// 输入数值		
		ConsoleReader console = new ConsoleReader(System.in);
		NumberA = console.readInt();	

		Result = Fib(NumberA);			// 调用递归函数
		System.out.print("Fibonacci Numbers of "+NumberA);
		System.out.println(" = "+Result);
	}
	
// ---------------------------------------------------
// 递归求费氏级数                                    
// ---------------------------------------------------
	public static int Fib(int N)
	{
		if (N <= 1)				// 递归结束条件
			return N;
		else
			return Fib(N-1) + Fib(N-2);	// 递归执行部分
	}
}