查找斐波纳契数列中第 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;    }}