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 | 31 |
Tags
- 오류
- 백준
- 문제풀이
- loop
- 재귀
- dfs
- W3Schools
- Tutorial
- Unity
- DP
- 기초
- Class
- parameter
- w3school
- c++
- 프로그래밍
- guide
- Material
- Unreal Engine 5
- github
- Basic
- dynamic
- 시작해요 언리얼 2022
- Algorithm
- C#
- UE5
- String
- 파이썬
- Programming
- python
Archives
- Today
- Total
목록10870 (1)
행복한 개구리
n = int(input()) a = 0 b = 1 result = 0 for _ in range(n + 1): if _ < 2: result = _ else: result = a + b a = b b = result print(result) 피보나치 수열의 0번째와 1번째는 예외처리하여 직접 지정해줍니다. 피보나치 수열이 시작되기 위해서는 최소 2개의 수가 필요하기 때문입니다. 2번째부터는 피보나치 수열을 따라 작성했습니다. F3 = F2 + F1의 형태를 띄므로 result = a + b 입니다. 그리고 다음 결과값을 해서 b = result이고 a = b가 됩니다. n까지 반복하면 됩니다.
Algorithm/BaekJoon
2021. 12. 11. 17:31