[백준] 2747 피보나치 수열

2747번: 피보나치 수

문제 해설

• 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

print(a)

 

 

GitHub - DAWUNHAN/Algorithms-and-DataStructure: Algorithms and DataStructure with Python

 

[ 패스트캠퍼스 알고리즘 / 기술면접 완전 정복 올인원 패키지 Online ] 강의 내용을 정리한 자료입니다.