解法：其實考察的是斐波那契數列，f(n)=f(n-1)+f(n-2)的時候剛好不能湊成三角形，也就是說，考慮可以留下來的木棍的數量為

1 2 3 5 8 13 21...這個時候，任意後邊的兩個數相加不會大於前邊的數，這個時候可以保證沒有三角形。

int main()
{
	while(1)
	{ 
		int m,n=0;
		cin >> m;
		if (m < 4)
		{
			cout << 0 << endl;
			continue;
		}
		vector<int> zla = { 1,2 };
		for (int i = 0; ; i++)
		{
			n=zla[i] + zla[i + 1];
			if (n <= m)
				zla.push_back(n);
			else
				break;
		}
		cout << m - zla.size() << endl;
	}
	return 0;
}