2018母牛的故事C++

Problem Description

有一頭母牛，它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始，每年年初也生一頭小母牛。請程式設計實作在第n年的時候，共有多少頭母牛？

Input

輸入資料由多個測試執行個體組成，每個測試執行個體占一行，包括一個整數n(0<n<55)，n的含義如題目中描述。

n=0表示輸入資料的結束，不做處理。

Output

對于每個測試執行個體，輸出在第n年的時候母牛的數量。

每個輸出占一行。

Sample Input

2

4

5

Sample Output

2

4

6

#include<iostream>
#include<iomanip>
#include<cmath>
using namespace std;
int main()
{
	int n,f1,f2,f3,fn;
		while (cin>>n&&n>0&&n<55)
		{
			f1 = 1;
			f2 = 2;
			f3 = 3;
			if (n<4)
			{
				cout << n << endl;
			}
			else
			{
				for (int  i =4 ; i <= n; i++)
				{
					fn = f3 + f1;
					f1 = f2;
					f2 = f3;
					f3 = fn;
					
				}
				cout << fn << endl;
			}
		}
	
	return 0;
}