Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
Tags
- 구현
- wargame
- writeup
- Digital Forensics
- misc
- php
- MySQL
- 써니나타스
- Network
- Database
- CTF
- 백준
- Incognito
- xcz.kr
- N0Named
- Python
- Web Hacking
- 사칙연산
- Web
- HackCTF
- Forensics
- 수학
- 그리디 알고리즘
- 문자열
- Text
- cryptography
- 인코그니토
- 정렬
- SuNiNaTas
- C
Archives
- Today
- Total
보안을 그리다, 훈이
[Baekjoon/Python3] 10870번 피보나치 수 5 본문
[Baekjoon/Python3] 10870번 피보나치 수 5
10870번: 피보나치 수 5
피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가
www.acmicpc.net
def fibonacci(a):
num = [1, 1]
if a <= 1:
return a
else:
for i in range(a - 2):
num.append(num[-1] + num[-2])
return(num[len(num) - 1])
n = int(input())
print(fibonacci(n))'Programming > Python & Data Structures' 카테고리의 다른 글
| [Baekjoon/Python3] 10872번 팩토리얼 (0) | 2020.12.06 |
|---|---|
| [Baekjoon/Python3] 10871번 X보다 작은 수 (0) | 2020.12.06 |
| [Baekjoon/Python3/C] 10869번 사칙연산 (0) | 2020.12.06 |
| [Baekjoon/Python3] 10867번 중복 빼고 정렬하기 (0) | 2020.12.06 |
| [Baekjoon/Python3] 10833번 사과 (0) | 2020.12.06 |
Comments