2747
-
[백준] 2747 피보나치 수열백준 Online Judge 2021. 8. 31. 15:26
2747번: 피보나치 수 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 문제 해설 0과 1로 시작한다. 그 다음부터는 바로 앞 두 피보나치 수의 합이 된다. 기본적인 재귀 함수를 이용하면 시간 초과로 풀 수 없다. 입력 받은 수가 n 일 경우, n 번째 피보나치 수열 수를 구하라. 0 1 1 2 3 5 8 a b a b = (a+b) a b = (a+b) a b = (a+b) .. .. n = int(input()) a, b = 0, 1 while n > 0: a, b = b, a+b n -= 1 p..