[BOJ / 백준] 10870번 피보나치 수 5 C++ 문제 풀이

2020. 11. 20. 06:25·Baekjoon/단계별로 풀어보기
728x90

단계별로 풀어보기 - 재귀 단계 - [2단계] 10870번

문제

문제 링크 : www.acmicpc.net/problem/10870

 

10870번: 피보나치 수 5

피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가

www.acmicpc.net

입력 복사 : 

10

 

CODE

#include <iostream>
using namespace std;

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

int main() {
	int n;
	cin >> n;
	cout << fibo(n) << '\n';
}

 

 

결과

728x90
저작자표시 (새창열림)

'Baekjoon > 단계별로 풀어보기' 카테고리의 다른 글

[BOJ / 백준] 11729번 하노이 탑 이동 순서 C++ 문제 풀이  (0) 2020.11.22
[BOJ / 백준] 2447번 별 찍기 - 10 C++ 문제 풀이  (0) 2020.11.21
[BOJ / 백준] 10872번 팩토리얼 C++ 문제 풀이  (0) 2020.11.20
[BOJ / 백준] 1002번 터렛 C++ 문제 풀이  (0) 2020.11.20
[BOJ / 백준] 3053번 택시 기하학 C++ 문제 풀이  (0) 2020.11.16
'Baekjoon/단계별로 풀어보기' 카테고리의 다른 글
  • [BOJ / 백준] 11729번 하노이 탑 이동 순서 C++ 문제 풀이
  • [BOJ / 백준] 2447번 별 찍기 - 10 C++ 문제 풀이
  • [BOJ / 백준] 10872번 팩토리얼 C++ 문제 풀이
  • [BOJ / 백준] 1002번 터렛 C++ 문제 풀이
s_ih_yun
s_ih_yun
  • s_ih_yun
    CODESYUN
    s_ih_yun
  • 전체
    오늘
    어제
    • 분류 전체보기 (326)
      • Computer Science (26)
        • Concept (3)
        • Algorithm (23)
      • Web (54)
        • Web (7)
        • Spring (14)
        • MyBatis (1)
        • AWS (7)
        • HTML & CSS (14)
        • JavaScript (11)
      • Programming (37)
        • C++ (3)
        • Java (6)
        • Python (10)
        • MySQL (1)
        • Oracle (2)
        • Git (15)
        • Dev Tools (0)
      • Infra˙ DevOps (1)
      • Baekjoon (104)
        • 단계별로 풀어보기 (78)
      • CodeUp (98)
        • Python 기초 100제 (98)
      • Programmers (2)
      • Books (3)
      • etc (1)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

  • 공지사항

    • Syun's Pages
  • 인기 글

  • 태그

    git
    BOJ
    단계별로 풀어보기
    자료구조
    oracle
    웹
    Tistory
    알고리즘
    github
    java
    clean code
    HTML
    SourceTree
    MySQL
    Python
    CodeUp 기초 100제
    myBatis
    VS Code
    spring
    web
    Cloud
    JavaScript
    db
    aws
    CSS
    c++
    codeup
    C
    Programmers
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.3
s_ih_yun
[BOJ / 백준] 10870번 피보나치 수 5 C++ 문제 풀이
상단으로

티스토리툴바