[백준 알고리즘] 백준 4150번 피보나치 수 파이썬(Python)

@notepad_jj2

츄르사려고 코딩하는 코집사입니다.

---

1. [백준 알고리즘] 백준 4150번 피보나치 수 파이썬(Python)

1) 문제번호 : 4150번

 

2) 문제 출처

www.acmicpc.net/problem/4150

4150번: 피보나치 수

 

2. 문제

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

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

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

 

3. 제약사항

- 

4. 입력

 

 

5. 출력

 

 

6. 풀이

- 백준 2747번과 똑같은 문제다.

yongku.tistory.com/entry/%EB%B0%B1%EC%A4%80-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EB%B0%B1%EC%A4%80-2747%EB%B2%88-%ED%94%BC%EB%B3%B4%EB%82%98%EC%B9%98-%EC%88%98-%ED%8C%8C%EC%9D%B4%EC%8D%ACPython

[백준 알고리즘] 백준 2747번 피보나치 수 파이썬(Python)

 

7. 소스 코드

import sys
input = sys.stdin.readline

# 값 입력
N = int(input())

fibo = [0 for _ in range(N+2)]

fibo[1] = 1

for i in range(2, N+2):
    fibo[i] = fibo[i-1] + fibo[i-2]

print(fibo[i-1])

---