8.斐波那契数列

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。

n<=39

int Fibonacci(int n){
	if(n == 0 || n == 1) return n;
	int num1 = 0, num2 = 1;
	for(int i = 2; i < n; i++){
		int num3 = num1 + num2;
		num1 = num2;
		num2 = num3;
	}
	return num1 + num2;
}

只求第n个数，用两个数来记录就行了，不要额外申请数组。。