[ストーリー] acm2018牛

***トピック：
問題の説明は
牛を持っている、それは毎年の始まり雌牛が生まれています。四年からの各雌牛が、また、各年生まれの雌牛の始まり。とき牛の総数は、n年にプログラミングしてください？

入力
の入力データは、整数N（0 <N <55）を含む、テストケース、行あたり各テストケース複数から成る 、N タイトルに記載されたような意味を。
N = 0は処理せずに、入力データの終わりを示します。

出力
各テストケースについて、牛のn回目の出力の数。
行ごとの各出力。

サンプル入力
2
4
5
0

サンプル出力
2
4
6 ***

コード：

#include<iostream>
#include<cstring> 
using namespace std;
int fun(int n){
	if(n<=4) return n;
	else return fun(n-1)+fun(n-3);
}
int main(){
	int n;
	while(scanf("%d",&n)!=EOF){
		if(n==0){
			break;
		}
		cout<<fun(n)<<endl;
	}
	return 0;
}

分析：法のステップ解析によるステップを導出することができます！！！