T質問：フィボナッチ数（Java配列）Oの複雑さ（N）

import java.util.Scanner;
public class Main{
    public static long fib(int num) {
        if(num==0||num==1) 
            {
                return 1;
            }
        long [] it=new long [1000];//数组必须初始化为long，不然到第50个数时超出int范围！
        it[0]=1;
        it[1]=1;
        long result=0;
        for (int i = 2; i <=num; i++) {
            it[i]=it[i-1]+it[i-2];
            result=it[i];
        }   
        
        return result;
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int num = sc.nextInt();
    System.out.println(fib(num));
    sc.close(); 
}
}