[C++] 백준 온라인 저지 2748번 피보나치 수 2 풀이
n번째 피보나치 수를 구하는 문제 문제 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 된다. n=17일때 까지 피보나치 수를 써보면 다음과 같다. 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597 n이 주어졌을 때, n번째 피보나치 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 n이 주어진다. n은 90보다 작거나 같은 자연수이다. 출력 첫째 줄에 n번째 피보나치 수를 출력한다. 풀이 과정 늘 하던대로 피보나치 점화식 세워서 풀었는데 틀렸습니다....
알고리즘 문제 풀이/DP
2021. 11. 14. 21:23
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 다이나믹프로그래밍
- 프로그래머스
- 코딩공부
- 백준
- BFS
- 너비우선탐색
- c언어
- DFS
- 알고리즘
- 깊이우선탐색
- 해커랭크
- 그리디
- dp
- 컴퓨터
- 캐나다생활
- c++
- 스위프트플레이그라운드
- 컴퓨터사이언스
- 애플
- 캐나다
- 아이패드
- hackerrank
- C언어기초
- 하드웨어
- greedy
- 프로그래밍
- 영어공부
- 문제풀이
- 컴퓨터공부
- 기초
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함