斐波那契数列算法

package com.lk.C;

public class Test4 {
    public static int compute(int index){
        if((index == 1)||(index == 2)){
            return 1;
        }else{
            return compute(index-1)+compute(index-2);
        }
    }
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        System.out.println(compute(20));
    }

}

6765