[백준] 10870. 피보나치 수 5 (C++)
2020. 10. 31. 15:47
문제 : www.acmicpc.net/problem/10870
10870번: 피보나치 수 5
피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n>=2)가
www.acmicpc.net
풀이
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
|
// 10870 피보나치 수 5
#include <iostream>
using namespace std;
int fi(int n) {
if (n == 0) {
return 0;
}
else if (n == 1) {
return 1;
}
else if (n >= 2) {
return fi(n - 1) + fi(n - 2);
}
}
int main()
{
int n;
cin >> n;
cout << fi(n);
return 0;
}
|
cs |
반응형
