문제
"맞았습니다" 코드
#include <bits/stdc++.h>
using namespace std;
long long F[91];
int n;
int main(void) {
ios::sync_with_stdio(0);
cin.tie(0);
cin >> n;
F[1] = 1;
for(int i = 2; i <= 90; i++) F[i] = F[i-1] + F[i-2];
cout << F[n];
return 0;
}리뷰
메모이제이션을 이용해 반복 계산을 피했다.
숫자가 커지니까 long long 을 써야한다.
728x90
'알고리즘 > 백준' 카테고리의 다른 글
| 피사노 주기 백준 9471 c++ (0) | 2022.02.08 |
|---|---|
| 1로 만들기2 백준 12852 c++ (0) | 2022.02.04 |
| 카드 백준 11652 c++ (0) | 2022.02.04 |
| 구간 합 구하기4 백준 11659 c++ (0) | 2021.12.23 |
| 1,2,3 더하기 백준 9095번 c++ (0) | 2021.12.22 |