Fibonacci sequence: Difference between revisions
Content added Content deleted
m (→Recursive) |
(→Iterative: unused variable num -> _) |
||
Line 9,565: | Line 9,565: | ||
fibPrev = 1 |
fibPrev = 1 |
||
fib = 1 |
fib = 1 |
||
for |
for _ in range(2, n): |
||
fibPrev, fib = fib, fib + fibPrev |
fibPrev, fib = fib, fib + fibPrev |
||
return fib</lang> |
return fib</lang> |
||
Line 9,581: | Line 9,581: | ||
1597 2584 4181 6765 10946 17711 28657 46368 75025 121393 196418 317811 514229 832040 |
1597 2584 4181 6765 10946 17711 28657 46368 75025 121393 196418 317811 514229 832040 |
||
</pre> |
</pre> |
||
===Recursive=== |
===Recursive=== |
||
<lang python>def fibRec(n): |
<lang python>def fibRec(n): |