遞歸函數之斐波那契數列

計算斐波那契數

計算斐波那契數列中第pos個位置的斐波那契數

int fibonacci(int pos)
{
	//第一部分
	if(pos==1 || pos==2)
	{
		return 1;
	}
	//第二部分
	return fibonacci(pos-1) + fibonacci(pos-2);
}