티스토리 뷰

알고리즘 문제/백준 - 파이썬

백준 1003번_피보나치 함수 [python/파이썬]

곤이씨 2020. 7. 31. 17:03

1
2
3
4
5
6
7
8
9
10
11
12
import sys
 
def fibonacci(n, cnt, zero1, one1, zero2, one2):  # tail_recursion ver
    if cnt == n:
        return zero1, one1
    return fibonacci(n, cnt + 1, zero2, one2, zero1+zero2, one1 + one2)
 
 
test_case = int(input())
for case in range(test_case):
    num = int(sys.stdin.readline().strip())
    print(*fibonacci(num, 0, 1, 0, 0, 1))
 cs

 

저작자표시

'알고리즘 문제 > 백준 - 파이썬' 카테고리의 다른 글

백준 9461번_파도반 수열 [python/파이썬]  (0) 2020.08.01
백준 1904번_01 타일 [python/파이썬]  (0) 2020.07.31
백준 2748번_피보나치 수 2 [python/파이썬]  (0) 2020.07.31
백준 14889번_스타트와 링크 [python/파이썬]  (0) 2020.07.27
백준 14888번_연산자 끼워넣기 [python/파이썬  (0) 2020.07.27