[Python] 백준_ 4150번

피보나치 수 (silver 5)

피보나치 수열은 다음과 같이 그 전 두 항의 합으로 계산되는 수열이다. 첫 두 항은 1로 정의된다.

f(1) = 1, f(2) = 1, f(n > 2) = f(n − 1) + f(n − 2)

정수를 입력받아, 그에 해당하는 피보나치 수를 출력하는 프로그램을 작성하여라.

 

예제 입력 1

100

 

예제 출력 1

354224848179261915075

 

n = int(input())

fibo = [0, 1, 1]
for i in range(3, n + 1):
  fibo.append(fibo[i-1] + fibo[i-2])

print(fibo[n])

설명)

input을 통해 피보나치 수를 구할 정수 n을 입력받았다.

fibo 리스트를 선언해서 0번째, 1번째, 2번째의 fibo값을 각각 0, 1, 2로 저장해주었다.

그 다음 for문을 사용해서 3번째 인덱스부터 n번째 인덱스까지의 피보나치수를 append를 통해서 fibo 배열에 추가해주었다.

마지막으로 fibo리스트의 마지막 인덱스의 원소, 즉 입력받은 정수에 해당하는 피보나치 수를 출력해주었다.