정해진 시간 내에 n개의 피보나 계수를 구하다.

다음 코드는 비네 알고리즘을 사용하여 n번째 피보나 계수를 찾습니다.
int nthFibonacci(int n){
    double phi= double(1+sqrt(5))/2; 
    return round(pow(phi,n)/sqrt(5));
}

좋은 웹페이지 즐겨찾기