#include <iostream>
using namespace std;
int main()
{
int n;
cin >> n;
long long dp[91] = { 0 };
dp[1] = 1;
dp[2] = 1;
for (int i = 3; i <= n; i++) {
dp[i] = dp[i - 1] + dp[i - 2];
}
cout << dp[n]<<endl ;
return 0;
}
dp배열을 int로 해서 2번인가 틀렸다. 큰수가 나올땐 long long을 쓰는걸 기억해야겠다.
'백준' 카테고리의 다른 글
백준 11727 : 2 x n 타일링 2 (0) | 2022.02.15 |
---|---|
백준 9461 : 파도반 수열 (0) | 2022.02.15 |
백준 10844 :쉬운 계단 수 (0) | 2022.02.15 |
백준 11053 (2) | 2022.02.14 |
백준 : 포도주 시식 , 계단 오르기 (2) | 2022.02.12 |