sundeepblue
4/13/2014 - 3:43 AM

get nth fibonacci number

get nth fibonacci number

// fibonacci number
double get_nth_fibonacci_number(int n) {
    float a = sqrt(5);
    return 1.0/a * pow((1+a)/2, n) - 1.0/a * pow((1-a)/2, n);
}