반응형
코드를 보기 전에: DP와 피보나치 수는 실과 바늘의 존재다.
DP를 알면 피보나치 수를 쉽게 풀수있다.
Dynamic programming 점화식을 이용해서 한번 풀어보겠다.
DP 설명: https://solution-is-here.tistory.com/16?category=979031
(C언어)DP Dynamic Programming 설명
다이나믹 프로그래밍은 취업을 할려면 필수로 배워야 하는 함수 같았다. 다이나믹 프로그래밍을 쉽게 말하자면 계산횟수를 줄여주는 함수다. 아직 C언어를 제대로 배우지 못해 코딩을 많이 안
solution-is-here.tistory.com
출처: https://hongku.tistory.com/161
Full code
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
|
#include <stdio.h>
int fibo(int num) {
if (num > 1) // 지문에 n ≥ 2라고 되어있다.
return fibo(num - 1) + fibo(num - 2); // Fn = Fn-1 + Fn-2
else
return num;
}
int main()
{
int n;
scanf("%d", &n);
printf("%d\n", fibo(n));
return 0;
}
|
cs |
반응형