斐波那契数列

/*
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。
n≤39
*/
int Fibonacci(int n) {

	if (n == 0) {

		return 0;
	}
	if (n == 1) {

		return 1;
	}

	if (n >= 2) {
		int ret = 0;
		int a = 0;
		int b = 1;
		for (int i = 0; i < n - 1; i++) {

			ret = a + b;
			a = b;
			b = ret;
		}
		return ret;
	}
}