斐波那契序列(数组)
2010-03-15 20:40
190 查看
//File:Fibonacci.java
class Fibonacci{
private int[] f;
private int length;
public Fibonacci(int length){
if(length<2)
length=2;
this.length=length;
f=new int[length];
f[0]=1;
f[1]=1;
}
public void calculate(){
for(int i=2;i<this.length;i++)
f[i]=f[i-1]+f[i-2];
}
public void display(){
for(int i=0;i<this.length;i++){
if(i%5==0&&i!=0)
System.out.println();
System.out.print(f[i]+"/t");
}
}
}
//FibonacciTest.java
public class FibonacciTest{
public static void main(String[] args){
Fibonacci fib=new Fibonacci(15);
fib.calculate();
fib.display();
}
}
class Fibonacci{
private int[] f;
private int length;
public Fibonacci(int length){
if(length<2)
length=2;
this.length=length;
f=new int[length];
f[0]=1;
f[1]=1;
}
public void calculate(){
for(int i=2;i<this.length;i++)
f[i]=f[i-1]+f[i-2];
}
public void display(){
for(int i=0;i<this.length;i++){
if(i%5==0&&i!=0)
System.out.println();
System.out.print(f[i]+"/t");
}
}
}
//FibonacciTest.java
public class FibonacciTest{
public static void main(String[] args){
Fibonacci fib=new Fibonacci(15);
fib.calculate();
fib.display();
}
}
相关文章推荐
- 获取一个数组中最长的连续的元素序列。例如,给定了[31,6,32,1,3,2],最长的连续的元素序列是[1,2,3],返回其长度3
- [珠玑之椟]字符串和序列:左移、哈希、最长重复子序列的后缀数组解法、最大连续子序列
- 求数组(元素可为正数、负数、0)的最大子序列和。
- 给一个数组,元素都是整数(有正数也有负数),寻找连续的元素相加之和为最大的序列。
- 计算一个数组中最大子序列的和
- php数组函数序列之sort() 对数组的元素值进行升序
- C语言斐波那契数列的四种实现方式—递归,迭代,数组,队列
- 流畅的Python 第二章:序列构成的数组
- 数组最大子序列的和
- Shell中创建序列和数组(list、array)的方法
- 未排序数组中累加和为指定值得最长子数组序列问题
- linux shell 创建序列数组(list,array)方法
- hdu 2688 树状数组求 序列对
- 求一个数组的最大子序列
- nyoj--114--某种序列(滚动数组)
- 泡面吧——简单的斐波那契序列
- 将一个数组编程0,1序列
- 算法 - 求一个数组的最长递减子序列(C++)
- 最大子数组和(最大子序列和 | 连续子数组最大和)(转)
- 【分块】【树状数组】bzoj3787 Gty的文艺妹子序列