[Python/백준/10870번] 피보나치 수 5

출처 : www.acmicpc.net/problem/10870

10870번: 피보나치 수 5

* 이 포스팅은 Baekjoon online judge 10870번 "피보나치 수 5" 문제풀이입니다.

   문제 원본은 링크를 클릭하시면 확인하실 수 있습니다.

# 문제 설명

• 피보나치 수는 0과 1로 시작한다.

• 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다.

• 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다.

• 이를 식으로 써보면 $F_n = F_n-1 + F_n-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은 20보다 작거나 같은 자연수 또는 0이다.

# 출력

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

입출력 예

입력	출력
10	55

# 설명

 

N = int(input())
 
fibo = [0, 1]
 
for i in range(2, N+1):
    fibo.append(fibo[i-2] + fibo[i-1])
 
if N == 0:
    print(0)
else:
    print(fibo[-1])