// The copyright of this program is reserved by “N”L.
/* 
Fibonacci”—๑
*/ 

/* <applet code="Ex060924d.class" width=250 height=100> </applet> */

import java.awt.*;
import java.awt.event.*;
import javax.swing.*;

public class Ex060924d extends JApplet implements ActionListener{
	JTextField tf;
	JLabel lb1,lb2,lb3;
	public void init(){
		Container cp = getContentPane();
		JPanel pl = new JPanel();
		lb1 = new JLabel("n(1ˆศใ) = ");
		pl.add(lb1);
		tf = new JTextField(15); 
		tf.addActionListener(this);
		pl.add(tf);
		// lb2 = new JLabel("Fibonacci  number = ");
		// pl.add(lb2);
		lb3 = new JLabel("Fibonacci  number = ");
		pl.add(lb3);
		cp.add(pl);
	}
	
	public void actionPerformed(ActionEvent event){
		// lb2.setText("Fibonacci  number = "+fibo(Integer.valueOf(tf.getText()).intValue()));
		lb3.setText("Fibonacci  number = "+fibo2(Integer.valueOf(tf.getText()).intValue()));
	}
	
	public static long fibo(int n){
		if(n==0)
			return(0L); // longŒ^‚ฬฎ”‚ษ‚อL‚๐•t‚ฏ‚้
		else{
			if(n==1){
				return(1L);
			}else{
				return(fibo(n-1)+fibo(n-2));
			}	
		}
	}
	
	// ”—๑‚ฬˆ๊”ส€‚ๆ‚่‹‚฿‚้
	final static double Sqrt5=Math.sqrt(5.0);
	public static long fibo2(int n){
		return( (long)(Math.pow((1.0+Sqrt5)/2.0,n)/Sqrt5+0.5) );
	}

}