μΉ΄ν…Œκ³ λ¦¬ μ—†μŒ

[ACM ICPC] [C++] [11000] Bee

ipod apple 2009. 1. 12. 14:46
λ°˜μ‘ν˜•

//6822906  11000   Bee Accepted    C++    0.010   2008-11-30 12:14:00
#include 

#define MAX 52 //50 3185141890
typedef unsigned int DWORD;
DWORD g_nMatrix[MAX];
DWORD g_nAddTwo[MAX];

using namespace std;

void makeFibo(DWORD* nMatrix)
{
        int i;
        nMatrix[0] = 1;
        nMatrix[1] = 1;
        
        for( i = 2 ; i < MAX ; i++)
                nMatrix[i] = nMatrix[i-1]+nMatrix[i-2];

}
void makeResult(void)
{
        int i;
        g_nAddTwo[1] = 1;
        for(i = 2 ; i < MAX ; i++)
                g_nAddTwo[i] = g_nMatrix[i-1]+g_nAddTwo[i-1];
}
int main(void)
{
        makeFibo(g_nMatrix);
        makeResult();
        while(true)
        {
                int nYear;
                cin >> nYear;
                if(nYear == -1) break;
                cout << g_nAddTwo[nYear] << " " << g_nAddTwo[nYear+1] << endl;
        }
        return 0;
}
λ°˜μ‘ν˜•