20240115 피보나치 수 알고리즘

재귀호출 방법

def fib(a):
    if a == 1 or a == 2:
        return 1
    else:
        return fib(a-1) + fib(a-2)

동적 프로그래밍 방법

def fibonacci(b):
    list1 = [0]
    list1.append(1)
    list1.append(1)
    
    for i in range(3, b+1):
        list1.append(list1[i-1] + list1[i-2])
    return list1[-1]

---

Today : 백준 24416 문제 풀음.