9 lines
188 B
C
9 lines
188 B
C
#include <math.h>
|
|
int isPerfectSquare(int i) {
|
|
int s = sqrt(i);
|
|
return (s*s == i);
|
|
}
|
|
|
|
int isFib(int i) {
|
|
return isPerfectSquare(5*i*i+4) || isPerfectSquare(5*i*i -4);
|
|
} |