c_cpp 获得第n个斐波纳契数

Posted 2021-05-14

// 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);
}