杭电OJ2018

#include <iostream>
using namespace std;
int main()
{
	int n;
	while (cin >> n&&n)
	{
		int a = 0, b = 0, c = 0, d = 1,sum;//把牛分为四个阶段，a表示第一阶段的牛，b表示第二阶段的牛，c表示第三阶段的牛，d表示第四阶段的牛（可以生小牛）
		for (int i = 2; i <= n; i++)
		{
			d = c + d;  //第四阶段的牛等于第三阶段的牛加第四阶段的牛
			c = b;
			b = a;
			a = d;
		}
		sum = a + b + c + d;
		cout << sum << endl;
	}
}