（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);

     }
 }