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 |
Tags
- moreeffectiveC++
- 자료구조
- enumasByue
- 크리티컬섹션
- 강참조
- BFS
- C++
- 약참조
- unorder_map
- 람다
- C++최적화
- 언리얼엔진구조체
- 선택정렬
- UE4 커스텀로그
- stl
- UELOG
- UML관련
- dataasset
- 데이터애셋
- 언리얼가비지컬렉터
- 델리게이트
- 스마트포인터
- 정렬알고리즘
- UE_LOG
- 알고리즘
- 람다사용정렬
- 애셋로드
- map
- 프로그래머스
- 정렬
Archives
- Today
- Total
기억을 위한 기록들
[백준 2748: 피보나치 수 2 ] - C++ 본문
2748번: 피보나치 수 2
피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가
www.acmicpc.net
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
long long n;
cin >> n;
long long dp[91];
dp[0] = 0;
dp[1] = 1;
dp[2] = 1;
dp[3] = 2;
for (int i = 4; i <= n; i++)
{
dp[i] = dp[i - 1] + dp[i - 2];
}
cout << dp[n] << endl;
return 0;
}'Coding Test - cpp > DP' 카테고리의 다른 글
| [백준 9625: BABBA ] - C++ (0) | 2021.01.20 |
|---|---|
| [백준 2193: 이친수 ] - C++ (0) | 2021.01.20 |
| [백준 1932: 정수 삼각형] - C++ (0) | 2021.01.20 |
| [백준 2579: 계단 오르기] - C++ (0) | 2021.01.19 |
| [백준 11726 : 2 x n 타일링] - C++ (0) | 2021.01.17 |