菲波那切数列

斐波那契数列的排列是：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+",");        }    }}