#!/usr/bin/python3
import unittest
def fibo(n):
x, y = 0, 1
for _ in range(n):
x, y = y, x+y
return x
class MyTest(unittest.TestCase):
def test(self):
self.assertEqual(fibo(0), 0)
self.assertEqual(fibo(1), 1)
self.assertEqual(fibo(2), 1)
self.assertEqual(fibo(3), 2)
self.assertEqual(fibo(4), 3)
self.assertEqual(fibo(10), 55)
self.assertEqual(fibo(100), 354224848179261915075)
suite = unittest.TestLoader().loadTestsFromTestCase(MyTest)
unittest.TextTestRunner(verbosity=2).run(suite)
IyEvdXNyL2Jpbi9weXRob24zCmltcG9ydCB1bml0dGVzdAoKZGVmIGZpYm8obik6CiAgICB4LCB5ID0gMCwgMQogICAgZm9yIF8gaW4gcmFuZ2Uobik6CiAgICAgICAgeCwgeSA9IHksIHgreQogICAgcmV0dXJuIHgKCmNsYXNzIE15VGVzdCh1bml0dGVzdC5UZXN0Q2FzZSk6CiAgICBkZWYgdGVzdChzZWxmKToKICAgICAgICBzZWxmLmFzc2VydEVxdWFsKGZpYm8oMCksIDApCiAgICAgICAgc2VsZi5hc3NlcnRFcXVhbChmaWJvKDEpLCAxKQogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwoZmlibygyKSwgMSkKICAgICAgICBzZWxmLmFzc2VydEVxdWFsKGZpYm8oMyksIDIpCiAgICAgICAgc2VsZi5hc3NlcnRFcXVhbChmaWJvKDQpLCAzKQogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwoZmlibygxMCksIDU1KQogICAgICAgIHNlbGYuYXNzZXJ0RXF1YWwoZmlibygxMDApLCAzNTQyMjQ4NDgxNzkyNjE5MTUwNzUpCgpzdWl0ZSA9IHVuaXR0ZXN0LlRlc3RMb2FkZXIoKS5sb2FkVGVzdHNGcm9tVGVzdENhc2UoTXlUZXN0KQp1bml0dGVzdC5UZXh0VGVzdFJ1bm5lcih2ZXJib3NpdHk9MikucnVuKHN1aXRlKQ==