3 ms·
Fibonacci in C would more often be written like this: unsigned int fib(unsigned int n) { int a = 1, b = 1, temp; for (int i = 2; i <= n; ++i) {
by nostrademons 17y ago
Fibonacci in C would more often be written like this:
unsigned int fib(unsigned int n) {
int a = 1, b = 1, temp;
for (int i = 2; i <= n; ++i) {
temp = a + b;
a = b;
b = temp;
}
return b;
}
This also happens to be significantly more space and time efficient.