example11_10.java

来自「书中的例题」· Java 代码 · 共 21 行

/*  递归方法求解 */ 
import javax.swing.*;
class Example11_10 
{
  static int fib(int n)
	{
	  int s;
	  if (n==1) s=1;
	    else if (n==2) s=1;
	  else
	    s=fib(n-1)+fib(n-2);  //递归引用自身的方法
	  return s;
	}
	
  public static void main(String[] args) 
	{
	   int f=fib(10);       //调用fib()方法
	   JOptionPane.showMessageDialog(null,"f10＝"+f);
		     System.exit(0);
	}
}