지나가던 개발자

[Python] 백준 10826번(피보나치 수 4) 문제 풀이 본문

PS/Python

[Python] 백준 10826번(피보나치 수 4) 문제 풀이

KwonYongHyeon 2022. 11. 4. 17:47

 

n = int(input())
if n < 3:
    if n == 0:
        print(0)
    else:
        print(1)
else:
    f1 = 1
    f2 = 1
    for i in range(n-2):
        f2 += f1
        f1 = f2 - f1
    print(f2)

 

n이 0 혹은 1의 수가 될 수 있음을 모르고 헤매다가 문제 읽고 알았다..

저작자표시

'PS > Python' 카테고리의 다른 글

[Python] 백준 11008번(복붙의 달인) 문제 풀이  (0) 2022.11.06
[Python] 백준 11721번(열 개씩 끊어 출력하기) 문제 풀이  (0) 2022.11.05
[Python] 백준 4821번(페이지 세기) 문제 풀이  (0) 2022.11.03
[Python] 백준 8892번(팰린드롬) 문제 풀이  (0) 2022.11.02
[Python] 백준 2941번(크로아티아 알파벳) 문제 풀이  (0) 2022.11.01
'PS/Python' Related Articles more
Comments