[LABI] tema02: added fibonacci.py
This commit is contained in:
parent
bd226ea495
commit
c49a773e0e
|
@ -0,0 +1,15 @@
|
||||||
|
<?xml version="1.0" encoding="UTF-8"?>
|
||||||
|
<project version="4">
|
||||||
|
<component name="GitToolBoxProjectSettings">
|
||||||
|
<option name="commitMessageIssueKeyValidationOverride">
|
||||||
|
<BoolValueOverride>
|
||||||
|
<option name="enabled" value="true" />
|
||||||
|
</BoolValueOverride>
|
||||||
|
</option>
|
||||||
|
<option name="commitMessageValidationEnabledOverride">
|
||||||
|
<BoolValueOverride>
|
||||||
|
<option name="enabled" value="true" />
|
||||||
|
</BoolValueOverride>
|
||||||
|
</option>
|
||||||
|
</component>
|
||||||
|
</project>
|
|
@ -0,0 +1,30 @@
|
||||||
|
import pytest
|
||||||
|
|
||||||
|
|
||||||
|
def fibonacci(n):
|
||||||
|
res = []
|
||||||
|
|
||||||
|
if n < 0:
|
||||||
|
return res
|
||||||
|
elif n == 0:
|
||||||
|
res.append(n)
|
||||||
|
return res
|
||||||
|
elif n == 1:
|
||||||
|
res = [0, 1]
|
||||||
|
return res
|
||||||
|
else:
|
||||||
|
res = [0, 1]
|
||||||
|
for i in range(2, n + 1):
|
||||||
|
x = res[i - 1] + res[i - 2]
|
||||||
|
res.append(x)
|
||||||
|
return res
|
||||||
|
|
||||||
|
|
||||||
|
def test_inferior_1():
|
||||||
|
print("Testa comportamento com n < 1")
|
||||||
|
|
||||||
|
assert fibonacci(-1) == []
|
||||||
|
assert fibonacci(0) == [0]
|
||||||
|
assert fibonacci(1) == [0, 1]
|
||||||
|
assert fibonacci(2) == [0, 1, 1]
|
||||||
|
assert fibonacci(5) == [0, 1, 1, 2, 3, 5]
|
Loading…
Reference in New Issue