斐波那契数列

/*
	斐波那契数列
	F(0) = 0
	F(1) = 1 
	F(n) = F(n-1) + F(n-2) ———— (n>=2)
*/

	//方式一，采用递归,比较直观（不推荐，效率低，重复计算，占内存）
	int Fibonacci(int m)
	{
		if(m<0)
			return -1;
		if(m==0)
			return 0;
		if(m==1)
			return 1;
		return Fibonacci(m-1) + Fibonacci(m-2);
	}
	//方式二，优于方式一，特别是数据很大的情况下
	int Fibonacci(int m)
	{
		if(m<0)
			return -1;
		int Inital[2] = {0,1};
		if(m<=1)
			return Inital[m];
		int result = 0;
		int A = Inital[0];
		int B = Inital[1];
		for(int i = 2;i<=m;i++)
		{
			result = A + B;
			A = B;
			B = result;
		}
		return result;
	}