C++競プロ学習日記(仮)

( 学習記録であり解説Blogではないです )

再帰④|トリボナッチ数列

#include <bits/stdc++.h>
using namespace std;
//再帰 - トリボナッチ
int trib( int N )
{
	if( N == 0 || N == 1 )//基底部
	{
		return 0;
	}
	else if( N == 2 )//基底部
	{
		return 1;
	}
	else //再帰部
	{
		return trib( N - 1 ) + trib( N - 2 ) + trib( N - 3 );
	}
}
int main()
{
	cin.tie(0);
	ios::sync_with_stdio(false);

	int N;
	cin >> N;
	cout << trib( N ) << endl;
	return 0;
}