[백준 / BOJ] C++ 24416 피보나치 수열 1

백준  - 단계별로 풀어보기 [24416]

https://www.acmicpc.net/problem/24416

24416번: 알고리즘 수업 - 피보나치 수 1

풀이

재귀함수를 사용하는 간단한 문제입니다. 문제에 나온 #코드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;
}