21 lines
384 B
C++
21 lines
384 B
C++
#include "pch.h"
|
|
#include "Lib_Stat.h"
|
|
#include <cmath>
|
|
|
|
|
|
extern "C" LIBSTAT_API unsigned long long Fibonacci(unsigned int n) {
|
|
if (n <= 1) {
|
|
return n;
|
|
}
|
|
unsigned long long a = 0;
|
|
unsigned long long b = 1;
|
|
unsigned long long fib = 0;
|
|
for (unsigned int i = 2; i <= n; ++i) {
|
|
|
|
fib = a + b;
|
|
a = b;
|
|
b = fib;
|
|
}
|
|
return fib;
|
|
}
|