풀이
쓰기 귀찮다
다른 블로그에 그림이 포함된 친절한 풀이가 많으니
다른 블로그를 참고 해주시면 감사하겠습니다.
코드
#include <stdio.h>
int n, dp[1010];
int main() {
dp[0] = dp[1] = 1;
scanf("%d", &n);
for (int i = 2; i <= n; i++)
dp[i] = (dp[i - 1] + dp[i - 2]) % 10007;
printf("%d", dp[n] % 10007);
return 0;
}
main(n,a,b) {
scanf("%d",&n);
a=b=1;
while(n--) {
b+=a;
a=b-a;
b%=10007;
}
printf("%d",a);
}
아무말
백준, 백준 온라인 저지, BOJ, Baekjoon Online Judge, C, C++, 씨, 씨쁠쁠, JAVA, algorithm, 자바, 알고리즘, 자료구조, 문제, 문제 풀이, 풀이