求斐波那契数列第n项，n<30

斐波那契数列前10项为 1,1,2,3,5,8,13,21,34,55

public class Test{
        public static void main(String[] args){
                int n = 30;
                System.out.println(fun(n));
        }
        private static int fun(int n){
                if(n==1 || n==2)
                   return 1;
                else
                   return fun(n-1)+fun(n-2);
        }
}