#24416: 알고리즘 수업 – 피보나치 수 1(acmicpc.net)
#24416: 알고리즘 수업 – 피보나치 수 1
오늘 서준이는 다이나믹 프로그래밍 수업을 합니다.
아버지께서 가르치신 내용을 학생들이 문제를 통해 이해했는지 확인해 봅시다.
오늘날 n의 피보나치 수는 재귀 및 동적 프로그래밍입니다.
www.acmicpc.net
|
하나
2
삼
4
5
6
7
8일
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
|
#포함하다 <iostream>
사용 네임스페이스 기본;
내부 알(50) = {};
내부 떨어져 있는;
// 재귀
내부 fi(내부 숫자)
{
만약에 (아니요 == 하나 || 숫자 == 2)
{
++ㅏ;
돌려 주다 하나;
}
다른
돌려 주다 (fi(숫자 – 하나) + fi (아니요 – 2));
}
내부 피보나치(내부 숫자)
{
만약에 (아니요 == 하나 || 숫자 == 2)
{
돌려 주다 하나;
}
만약에 (arr(숫자) == 0)
{
도착(숫자) =피보나치(아니오–하나) +피보나치(아니오–2);
++비;
돌려 주다 도착(숫자);
}
돌려 주다 도착(숫자);
}
내부 주로()
{
~을 위한 (내부 나 = 0; 나 < 50; ++나)
{
도착(i) = 0;
}
내부 숫자 = 0;
친 >> 숫자;
fi(숫자);
피보나치(숫자);
쿠우트 << ㅏ << ” << 비;
돌려 주다 0;
}
|
CS |