菲波那切数列

斐波那契数列的排列是：1，1，2，3，5，8，13，21，34，55，89，144……
这个数列从第三项开始，每一项都等于前两项之和
它有一个递推关系，
f(1)=1
f(2)=1
f(n)=f(n-1)+f(n-2),其中n>=2
所以代码如下

public class MyClass {
    public static void main(String[]args){
        long s1=1,x=0,s2=1;
        System.out.print("1,"+"1,");
        for (long i=2;i<30;i++){
            x=s1+s2;
            s1=s2;
            s2=x;
            System.out.print(x+",");
        }
    }
}