斐波那契数列的Java面向对象思想程序

斐波那契数列（Fibonacci sequence），又称黄金分割数列。

因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上， 斐波纳契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*）。

//方法一
public class Fibonacci{
    int n;
    public int[] a=null;
    
    public void fib(int n){
        this.n=n;
        a=new a[n];
        for(int i=2;i<n;i++){
            a[i]=a[i-1]+a[i-2];
            System.out.print(a[i]+" ");
        }
    }
    public static void main(String[] args){
        Fibonacci fi=new Fibonacci();
        System.out.print("1"+" "+"1"+" ");
        fi.fib(20);
    }
}

//方法二
public class Fibonacci {
	int n;
	public int[] a=null;
	
	public static int fib(int n) {
		if(n==0||n==1) {
			return 1;
		}
		int a=1,b=1,c=0;
		for(int i=0;i<n-1;i++) {
			c=a+b;
			a=b;
			b=c;
		}
		return c;
	}
	
	public static void main(String[] args) {
		for(int i=0;i<20;i++) {
			System.out.print(fib(i)+" ");
		}
	}
}