const int fi = 1,6180339887498948482045868343656 int f = (int)((pow(fi, n) - (pow(-fi, -n)))/(2*fi-1) + 0.5);