[백준 / BOJ] 10870번 피보나치 수 5 (C++, Python)

링크 : https://www.acmicpc.net/problem/10870

10870번: 피보나치 수 5

---

문제

---

문제 풀이

문제에 점화식이 주어졌으므로 그대로 구현하면 된다. 아래 강좌를 참고해도 좋다.

 

https://reo91004.tistory.com/54

[자료구조] 순환 (Recursion)

 

C++ 코드 전문

	#include <iostream>
	using namespace std;
	int solution(int N) {
	if (N == 0)
	return 0;
	if (N == 1)
	return 1;
	else
	return solution(N - 1) + solution(N - 2);
	}
	int main() {
	int N;
	cin >> N;
	cout << solution(N);
	}

view raw 10870_피보나치 수 5 (22.04.10 성공).cpp hosted with ❤ by GitHub

 

Python 코드 전문

	def solution(N):
	if N == 0:
	return 0
	if N == 1:
	return 1
	else:
	return solution(N - 1) + solution(N - 2)
	N = int(input())
	print(solution(N))

view raw 10870_피보나치 수 5 (22.04.10 성공).py hosted with ❤ by GitHub

 

소감