7 lines
151 B
C
7 lines
151 B
C
|
#include <tgmath.h>
|
||
|
|
#define PHI ((1 + sqrt(5))/2)
|
||
|
|
|
||
|
|
long long unsigned fib(unsigned n) {
|
||
|
|
return floor( (pow(PHI, n) - pow(1 - PHI, n))/sqrt(5) );
|
||
|
|
}
|