[LABI] tema02: added fibonacci.py
This commit is contained in:
parent
d2e535ef37
commit
306eb84df7
|
@ -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