반응형
https://www.acmicpc.net/problem/2748
#include <cstdio>
long long int fibo[91];
int main() {
int n;
scanf("%d", &n);
fibo[1] = 1;
for (int i = 2; i <= n; i++){
fibo[i] = fibo[i-1]+fibo[i-2];
}
printf("%lld\n", fibo[n]);
}
'Study > algorithms' 카테고리의 다른 글
[백준] 2565 전깃줄 (0) | 2020.02.08 |
---|---|
[백준] 11054. 가장긴 바이토닉 부분수열 C++ (0) | 2020.02.06 |
[백준] 14888 연산자 끼워넣기 (0) | 2020.01.29 |
[백준] 9663 N-Queen (0) | 2020.01.28 |
[백준] 15652 N과 M (4) (0) | 2020.01.27 |