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을 출력해줍니다