Function ADS::fibonacci

Function Documentation

inline std::uint64_t ADS::fibonacci(int n)

the n-th number of Fibonacci, F_0 = F_1 = 1, in O( 1 ) space

Pre:

0 <= n <= 92