백준 - 단계별로 풀어보기 [24416]
https://www.acmicpc.net/problem/24416
풀이
재귀함수를 사용하는 간단한 문제입니다. 문제에 나온 #코드1, #코드2를 참조해서 구현합니다.
Code
#include <iostream>
using namespace std;
int cnt = 0;
int f[41] = { 0, };
int fib(int n)
{
if (n == 1 || n == 2) return 1;
else return (fib(n - 1) + fib(n - 2));
}
int fibonacci(int n)
{
f[1] = f[2] = 1;
for (int i = 3; i <= n; i++) {
cnt++;
f[i] = f[i - 1] + f[i - 2];
}
return cnt;
}
int main()
{
int num;
cin >> num;
cout << fib(num) << " " << fibonacci(num) << endl;
return 0;
}
'💻 OnlineJudge > Baekjoon' 카테고리의 다른 글
[백준 / BOJ] C++ 9012 괄호 (0) | 2022.08.17 |
---|---|
[백준 / BOJ] C++ 10773 제로 (0) | 2022.08.16 |
[백준 / BOJ] C++ 2580 스도쿠 (0) | 2022.08.02 |
[백준 / BOJ] C++ 3053 택시 기하학 (0) | 2022.07.20 |
[백준 / BOJ] C++ 2477 참외밭 (0) | 2022.07.18 |