用程序猿思维、程序设计师思维两种方式写求斐波那契数列的方法。

转载于 2015-12-28 12:33:00 发布 · 181 阅读

本文通过两种不同的方法展示了如何使用Java语言来实现斐波那契数列的计算。一种是简洁的递归方式，另一种则是更具可读性的重构版本。文中还提供了具体的示例代码，并演示了如何调用这些方法来获取数列中的特定值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//用Java实现斐波那契数列(Fibonacci)
public class Test {
	
	public int f(int n)//n代表第几个数字。程序返回它相应的值
	{
		return n>2?f(n-1)+f(n-2):1;//看似如此优雅的一句程序
	}
	
//程序设计师的思维：会重构上面的代码。让他们更易读。推荐！！

！ public int fibo(final int pos) { final int num; if(pos>2) num = fibo(pos-1)+fibo(pos-2); else num=1; return num; } public static void main(String[] args) { Test t = new Test(); System.out.println(t.f(8));//调用程序猿写的方法输出21 System.out.println(t.fibo(9));//调用程序设计师写的方法输出34 //1 2 3 4 5 6 7 8....第几个 //1 1 2 3 5 8 13 21...相应值 } }