[백준, 10870번] 피보나치 수 5 # a,b에 계속 값을 전달하며 푼 풀이 a,b = 0,1 for _ in range(int(input())+1): a,b = a+b, a print(b) # 배열을 미리 만들어 두고 푼 풀이 n = int(input()) li = [ i if i == 1 else 0 for i in range(n+1)] for i in range(2, n+1): li[i] = li[i-2] + li[i-1] print(li[-1]) 알고리즘 2023.07.29
[백준, 10826번] 피보나치 수 4 # a,b에 계속 값을 전달하며 푼 풀이 a,b = 0,1 for _ in range(int(input())+1): a,b = a+b, a print(b) # 배열을 미리 만들어 두고 푼 풀이 n = int(input()) li = [ i if i == 1 else 0 for i in range(n+1)] for i in range(2, n+1): li[i] = li[i-2] + li[i-1] print(li[-1]) 알고리즘 2023.07.29
