查找斐波纳契数列中第 N 个数

题目：
查找斐波纳契数列中第 N 个数。
所谓的斐波纳契数列是指：
前2个数是 0 和 1 。
第 i 个数是第 i-1 个数和第i-2 个数的和。

斐波纳契数列的前10个数字是：
0, 1, 1, 2, 3, 5, 8, 13, 21, 34 …

样例
给定1，返回0

给定2，返回1

给定10，返回34

package leetcode;
/**
 * 
 * @author c9736
 *
 */
public class n1FibonacciSeries {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        System.out.println(fun(10));
    }
    private static int fun(int n){
        int result=0;
        switch(n){
        case 1:result=0;        
        case 2:result=1;
        }
        if(n>=3){
            int list[]=new int[n+1];
            list[1]=0;
            list[2]=1;
            for(int i=3;i<=n;i++){
                list[i]=list[i-1]+list[i-2];
            }
            result=list[n];         
        }
        return result;

    }

}