15 lines
236 B
Python
15 lines
236 B
Python
"""랄프 루프 검증용. fib(n) 반환."""
|
|
|
|
|
|
def fib(n: int) -> int:
|
|
if n <= 1:
|
|
return n
|
|
a, b = 0, 1
|
|
for _ in range(2, n + 1):
|
|
a, b = b, a + b
|
|
return b
|
|
|
|
|
|
if __name__ == "__main__":
|
|
print(fib(100))
|