java实现斐波拉切数列（递归调用）（1）

java实现斐波拉切数列

/**
 * f1=1
 * f2=1
 * f3=f1+f2
 * f4=f3+f2
 * .
 * .
 * .
 * fn=f(n-1)+f(n-2)
 */
public class TEST01 
{
    public static void main(String[] args)
    {
        for (int j = 1; j <= 30; j++) {
               System.out.println(getFibonacco(j) + "\t");
        }
    }
    //递归函数实现数列
    public static int getFibonacco(int i) {
        if (i==1 || i==2) {
            return 1;
        } else {
            return getFibonacco(i-1)+getFibonacco(i-2);
        }
    }
}