27471 [백준온라인저지] 2747 - 피보나치 수 https://www.acmicpc.net/problem/2747 2747번: 피보나치 수 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net import sys n = int(sys.stdin.readline()) fibo_list = [0] * (n+1) def fibo(n): fibo_list[0] = 0 if n > 0: fibo_list[1] = 1 for i in range(2, n+1): fibo_list[i] = fibo_list[i-1] + fibo_list[i-2] fibo(n) prin.. 2021. 8. 24. 이전 1 다음
