求第n个斐波那契数的值(递归和非递归解法）

个人代码如下：

（1）递归：

long long Fbl(int n)
{
	if(n == 1 || n == 2)
		return 1;
	return Fbl(n-2) + Fbl(n-1);
}

int main()
{
	//1 1 2 3 5 8
	cout<< Fbl(4);
	return 0;
}

（2）非递归：

long long Fbl(int n)
{
	if(n == 1 || n == 2)
		return 1;

	long long sum = 1;
	long long front = 1, back = 1;
	for(int i = 3;i <= n; ++i)
	{
		front = back;
		back = sum;
		sum = front + back;
	}
	return sum;
}

int main()
{
	//1 1 2 3 5 8
	cout<< Fbl(4);
	return 0;
}