2747번: 피보나치 수(python)

https://www.acmicpc.net/problem/2747

2747번: 피보나치 수

 

문제

피보나치 수는 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번째 피보나치 수를 구하는 프로그램을 작성하시오.

 

간단한 수학적 공식을 구현화 하는 문제다.

위에 명제에 나와있듯이,   0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다.

따라서, f0,f1를 설정하고, f0가 다음 f1이 되게하고 f1에는 f1+f2를 저장하면 된다.

n = int(input()) #n번째 피보나치

f0, f1 = 0, 1 #0번째, 1번째 피보나치 수 정의

for i in range(n): n횟수 만큼 피보나치 공식을 반복

    f0=f1 
    f1=f0+f1
    
print(f0)