728x90
풀이
"백준 2747, 피보나치 수"를 풀었던 방법으로 해결할 수 있다.
소스코드
#include <stdio.h>
const int MOD = 1e9 + 7;
long long fibo(int n){
long long fiboNum[2] = {0, 1};
for (int i = 1 ; i < n; i++)
fiboNum[(i+1)%2] = (fiboNum[i%2] + fiboNum[(i-1)%2]) %MOD;
return fiboNum[n%2];
}
int main(){
int n;
scanf("%d", &n);
printf("%lld", fibo(n));
}
출처 및 참고자료
15624번: 피보나치 수 7
첫째 줄에 n번째 피보나치 수를 1,000,000,007으로 나눈 나머지를 출력한다.
www.acmicpc.net
[백준 2747] 피보나치 수 [C]
풀이 Dynamic Programming 방식으로 풀이했다. 소스코드 #include int fibo(int n){ int fiboNum[2] = {0, 1}; for (int i = 1 ; i < n; i++) fiboNum[(i+1)%2] = fiboNum[i%2] + fiboNum[(i-1)%2]; return fiboN..
kyr-db.tistory.com
728x90
'PS > Baekjoon Online Judge' 카테고리의 다른 글
[백준 9935] 문자열 폭발 [C] (0) | 2021.08.24 |
---|---|
[백준 9251] LCS [C] (0) | 2021.08.24 |
[백준 13075] Fibonacci Sequence [C] (0) | 2021.08.23 |
[백준 7677] Fibonacci [C] (0) | 2021.08.23 |
[백준 11238] Fibo [C] (0) | 2021.08.23 |