题解 | #斐波那契数列#

/**因为之前提交的求解斐波那契数列的代码使用了递归，代码效率不高
 * 为了提高效率，这次放弃了递归
 * @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;
				f2 = f3;
			}
			return f3;
		}
}