Math/Pure/fibo.h

• View this file on GitHub
• Last update: 2015-02-02 18:15:15+08:00
• Link: http://www.fq.math.ca/Scanned/10-4/advanced10-4.pdf

Code

// Proof : http://www.fq.math.ca/Scanned/10-4/advanced10-4.pdf
bool isSquare(long long n) { /* */}
bool isFibonacci(int n) {
    return n >= 0 && isSquare(5*n*n+4) || isSquare(5*n*n-4);
}

#line 1 "Math/Pure/fibo.h"
// Proof : http://www.fq.math.ca/Scanned/10-4/advanced10-4.pdf
bool isSquare(long long n) { /* */}
bool isFibonacci(int n) {
    return n >= 0 && isSquare(5*n*n+4) || isSquare(5*n*n-4);
}

Back to top page