/**因为之前提交的求解斐波那契数列的代码使用了递归，代码效率不高 * 为了提高效率，这次放弃了递归 * @param n int整型 * @return int整型 */ int Fibonacci(int n ) { // write code here int f1 = 1; int f2 = 1; if (n == 1 || n == 2) return 1; else { int f3 = 0; for (int i = 3; i <= n; i++) { f3 = f1 + f2; f1 = f2;...

/** * * @param n int整型 * @return int整型 */ int Fibonacci(int n ) { // write code here if((n==1) || (n==2)) return 1; else return (Fibonacci(n-1)+Fibonacci(n-2)); }