More actions
소감
| 2006-01-10 Accepted 0.057 Minimum |
스터디 시간에 상섭이형이 발표한 점화식 이용.
코드
// 10198 - Counting
#include "BigInteger.h"
using BigMath::BigInteger;
#define MAX_SIZE 1000
static BigInteger Tn[MAX_SIZE+1];
void preCalc()
{
Tn[0] = 1;
Tn[1] = 2;
Tn[2] = 5;
for (int i = 3; i <= MAX_SIZE; i++)
Tn[i] = 2 * Tn[i-1] + Tn[i-2] + Tn[i-3];
}
int main()
{
int n;
preCalc();
while (cin >> n)
cout << Tn[n] << endl;
return 0;
}