练习题目，谁还有更好的解法

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ int Fibonacci(int n ) { int arr[1000] = {1, 1}; int i = 0; for (i = 2; i < n; i++) { arr[i] = arr[i - 2] + arr[i - 1]; } return arr[n - 1]; } 此题并不难算，首先就是要清楚斐波那契数列的规则：前两位数固定都是1，1，...