关于运算斐波拉契

// 用递归 运算速度慢一点
if(num ==1 || num == 2){
    return 1;
}else {
    return fun(num-1) + fun(num - 2);
}
// 数组 运算速度快
int[] arr = new int[num];
arr[0] = 1;
arr[1] = 1;
for (int i = 2; i < arr.length; i++) {
    arr[i] = arr[i-1] + arr[i-2];
}
return arr[arr.length-1];

打印fun（1024）数组一下子就打印出来，递归还要老半天