[백준(BOJ)] 10870번 : 피보나치 수 5 - C++[CPP]

www.acmicpc.net/problem/10870

10870번: 피보나치 수 5

 

---

 

⊙ 문제

⊙ 입력

⊙ 출력

⊙ 예제 입출력

⊙ 알고리즘 분류

• 수학
• 다이나믹 프로그래밍

 

---

 

⊙ 문제 접근 과정

 

어머나, 문제에 정답이 적혀있다.

 

F(n) = F(n-1) + F(n-2)   // (n>=2)

 

코드로 그대로 옮기자

---

 

⊙ 문제 풀이

 

#include <iostream>

using namespace std;

int def(int n) {
    if (n==0) {
        return 0;
    } else if (n==1) {
        return 1;
    } else {
        return (def(n-1) + def(n-2));
    }
}

int main() {
    int input;
    cin >> input;

    cout << def(input);
}

---

⊙ 결과

 

---

 

 

⊙ 마무리

 

 

NONE

 

좋아요는 로그인하지 않아도 누를 수 있습니다!