509. 斐波那契数

class Solution {
    public int fib(int n) {
        int[] arr=new int[n+1];
        if(n==0||n==1){
            return n;
        }
        if(n==2){
            return 1;
        }
        arr[0]=0;
        arr[1]=1;
        arr[2]=1;
        for(int i=3;i<=n;i++){
            arr[i%3]=arr[(i-1)%3]+arr[(i-2)%3];
        }
        return arr[n%3];
    }
}