（java版）斐波那契数列

用JAVA编写Fibonacei（1，1，2，3，5，8，13...)数列的第n项

分析：当n=1时，a(n)=1;当n=2时 ，a(n)=2.

所以当n=>3时，a(n)=a(n-1)+a(n-2)。

public class Test2 {
    public static void main(String[] args) {
        System.out.println(a(7));
    }
    
    public static int a(int n){
        if(n==1){
            return 1;
        }
        if(n==2){
            return 2;
        }
        return a(n-1)+a(n-2);
        
    }
}