Fibonacci numbers vamsipavan October 6, 2006 f(n) = (1/sqrt(5)) * (((1+sqrt(5))/2) ^ n – ((1-sqrt(5))/2) ^ n) a Number N is fibacci number iff 5*N*N+4