[백준] 피보나치 수 5
2020. 6. 21. 00:23ㆍ1일 1 알고리즘
이번에는 n이 주어졌을 때, n번째 피보나치 수를 구하는 프로그램만들어 봅니다.
def fibonacci(n):
answer = 0
temp_1 = 1
temp_2 = 1
for i in range(1, n+1):
if i == 1:
answer = temp_1
elif i == 2:
answer = temp_2
else:
answer = temp_1 + temp_2
temp_1 = temp_2
temp_2 = answer
print(answer)
fibonacci(int(input()))
함수def를 사용하여 fivonacci의 n의 값을 찿을수있게하고 변수값들을 각각 지정및 초기화 하여줍니다 다음으로 for문을 사용하여 i가 1부터 n+1값이 될떄까지 i를 증가시키고 돌려주며 i가 1과 같을시 answer의 값은 temp_1이되며 i가 2와 같을시 answer는 temp_2의 값을 가지게됩니다. 만약 i의 값이 1,2외의 값이있을떄는 answer에 temp_1 과 temp_2의 값을 합친값을 넣고 temp_1에는 temp_2의 값을 temp_1에는 answer값을 넣어주고 answer을 출력해줍니다
'1일 1 알고리즘' 카테고리의 다른 글
[백준]하노이의 탑 (0) | 2020.06.22 |
---|---|
[백준]별찍기 (0) | 2020.06.21 |
[백준]팩토리얼 (0) | 2020.06.21 |
[백준]터렛 (0) | 2020.06.20 |
[백준]택시 기하학 (0) | 2020.06.16 |