求助写个关于fibonacci数列的程序。

huangchao2005 2005-07-22 10:23:23

要有界面的。

...全文

45 2 打赏收藏转发到动态举报

写回复

用AI写文章

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

huangchao2005 2005-07-22

打赏
举报

牛人这么快谢谢！！

ainterpol 2005-07-22

打赏
举报

/*
* Created on 2005-7-22
*
* TODO To change the template for this generated file go to
* Window - Preferences - Java - Code Style - Code Templates
*/

/**
* @author Administrator
*
* TODO To change the template for this generated type comment go to
* Window - Preferences - Java - Code Style - Code Templates
*/
import java.awt.*;
import java.awt.event.*;
import javax.swing.*;

public class FibonacciTest extends JApplet implements ActionListener {

JLabel numLabel, resultLabel;
JTextField num, result;

public void init()
{
Container c = getContentPane();
c.setLayout( new FlowLayout());
numLabel = new JLabel ( " Enter integer and press Enter" );
c.add(numLabel);

num = new JTextField ( 10 );
num.addActionListener( this );
c.add( num );

resultLabel = new JLabel ( "Fibonacci Value is" );
c.add(resultLabel);

result = new JTextField ( 15 );
result.setEditable( false );
c.add ( result );

}

public void actionPerformed ( ActionEvent e )
{
long number, fibonacciValue;

number = Long.parseLong(num.getText());
showStatus( "Calculating...");
fibonacciValue = fibonacci( number );
showStatus( "done.");
result.setText( Long.toString(fibonacciValue));

}

public long fibonacci (long n)
{
if( n == 0 || n == 1 )
return n;
else
return fibonacci( n - 1 ) + fibonacci( n - 2 );

}

}

本系列算法课程分为四个系列，五大模块（全部实战代码用 C/C++ 实现）。 1. 算法执行效率：详细的讲解了时间复杂度、空间复杂度及最好最坏，平均复杂度。 2. 排序算法：图解各个排序的原理，分析排序的复杂度及优化方案，纯代码实现各种排序算法，最后对比各种排序算法的优缺点。 3. 数据结构：系统的讲解了常见的数据结构（栈、队列、链表、树、图） 4. 算法及思想：递归算啊、二分查找、位运算、散列表及哈希算法、字符串匹配算法。算法思想（贪心算法、分治算法、回溯算法、动态规划） 5. 应用篇：多思路求解斐波那契数列、拓补排序、地图最短路径问题、网络爬虫等。如果大家能够持之以恒的学完整个系列，相信对算法的整体规划有了一个清晰的认识，能够尝试将学习到的算法知识运用在实际的开发过程中，有利于系统优化及性能调优，对于面试大厂也是一个不错的选择。总之，算法是“攻城狮”应该了解和掌握的基本素养，对于个人的编程能力及编程思想都是质的提高。