MCPcopy Create free account
hub / github.com/douchuan/algorithm / fib_classic_iteration_for_c

Function fib_classic_iteration_for_c

cpp/fib.c:14–25  ·  view source on GitHub ↗

Source from the content-addressed store, hash-verified

12}
13
14size_t fib_classic_iteration_for_c(size_t n)
15{
16 if (0 == n) return 0;
17 if (1 == n || 2 == n) return 1;
18 size_t prev = 1, curr = 1;
19 for (size_t i = 3; i <= n; i++) {
20 size_t sum = prev + curr;
21 prev = curr;
22 curr = sum;
23 }
24 return curr;
25}

Callers

nothing calls this directly

Calls

no outgoing calls

Tested by

no test coverage detected