斐波那契数列

package Tuesday0919;

public class Feibo {

    public static int array(int n){//定义一个static修饰的方法并赋予参数；
        if(n<=2){
            return 1;//因为斐波那契数列前两位为1；
        }
        return array(n-1)+array(n-2);//下标大于2时返回此值，因该数列特点就是每一位数等于前两位数之和；
    }
    public static void main(String[] args) {
        System.out.println(Feibo.array(12));//类名直接调用方法，确定下标位置即可得出数值；
    }
}

斐波那契数列

原文：http://www.cnblogs.com/wanghusuoyi/p/7552737.html