#include "stdafx.h"
#define MAXCOUNT 30
int _tmain(int argc, _TCHAR* argv[])
{
int *nFiArr = new int [MAXCOUNT] ;
nFiArr[0] = 1;
nFiArr[1] = 1;
for (int i =2; i < MAXCOUNT; i++)
{
nFiArr[i] = nFiArr[i - 1] + nFiArr[i - 2];
}
for (int n = MAXCOUNT - 1; n >=0; n--)
{
printf("%d \n",nFiArr[n]);
}
//delete
delete []nFiArr;
getchar();
return 0;
}