2747. 피보나치 수

 - 백준 알고리즘  : https://www.acmicpc.net/problem

문제

• 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다.

• 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n>=2)가 된다.

• n=17일때 까지 피보나치 수를 써보면 다음과 같다.

• 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597

• n이 주어졌을 때, n번째 피보나치 수를 구하는 프로그램을 작성하시오.

입력

• 첫째 줄에 n이 주어진다. n은 45보다 작거나 같은 자연수이다.

출력

• 첫째 줄에 n번째 피보나치 수를 출력한다.

예제 입력

• 10

예제 출력

• 55

곰가드의 코드

pibo = {0:0, 1:1}

def pibonacci(n):

    global pibo

    pibo.setdefault(n,0)

    if n >= 2:

        for i in range(2, n+1):

            pibo[i] = pibo[i-1] + pibo[i-2]

            

idx = int(input())

pibonacci(idx)

print(pibo[idx])

참고할 파이썬 코드

• 
  

---

부족한 블로그에 방문해 주셔서 감사합니다.

잘못된 부분이나 질문이 있으시면 

댓글로 말씀해주세요.

금방 확인하고 피드백 드리겠습니다.

좋은 하루 되세요. ^^