Notice
Recent Posts
Recent Comments
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | 7 |
| 8 | 9 | 10 | 11 | 12 | 13 | 14 |
| 15 | 16 | 17 | 18 | 19 | 20 | 21 |
| 22 | 23 | 24 | 25 | 26 | 27 | 28 |
| 29 | 30 | 31 |
Tags
- dacon
- Real or Not? NLP with Disaster Tweets
- AI 경진대회
- 편스토랑 우승상품
- 자연어처리
- ubuntu
- 편스토랑
- programmers
- 파이썬
- gs25
- 프로그래머스 파이썬
- SW Expert Academy
- 프로그래머스
- github
- 우분투
- Docker
- 캐치카페
- hackerrank
- 더현대서울 맛집
- ChatGPT
- PYTHON
- Baekjoon
- Kaggle
- 금융문자분석경진대회
- 데이콘
- Git
- 맥북
- 코로나19
- 백준
- leetcode
Archives
- Today
- Total
솜씨좋은장씨
[BaekJoon] 10826번 : 피보나치 수 4 (Python) 본문
728x90
반응형
코딩 1일 1문제! 오늘의 문제는 백준의 피보나치 수 4 입니다.
10826번: 피보나치 수 4
피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가
www.acmicpc.net
👨🏻💻 코드 ( Solution )
def fibo_4(n):
fibo_numbers = [0, 1, 1]
if n > 2:
for idx in range(n-2):
new_fibo_num = fibo_numbers[idx+1] + fibo_numbers[idx+2]
fibo_numbers.append(new_fibo_num)
return fibo_numbers[n]
if __name__ == "__main__":
n = int(input())
print(fibo_4(n))GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07
1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.
github.com
'Programming > 코딩 1일 1문제' 카테고리의 다른 글
| [BaekJoon] 2592번 : 대표값 (Python) (0) | 2022.06.20 |
|---|---|
| [BaekJoon] 3447번 : 버그왕 (Python) (0) | 2022.06.19 |
| [BaekJoon] 14489번 : 치킨 두 마리 (...) (Python) (0) | 2022.06.17 |
| [BaekJoon] 2997번 : 네 번째 수 (Python) (0) | 2022.06.16 |
| [BaekJoon] 10870번 : 피보나치 수 5 (Python) (0) | 2022.06.15 |
'Programming/코딩 1일 1문제' Related Articles
more
Comments