1일 1 알고리즘
[백준] 피보나치 수 5
wallnut's
2020. 6. 21. 00:23
이번에는 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을 출력해줍니다