피보나치 수 5 풀이

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

백준 재귀 2단계 - 10870번 피보나치 수 5를 풀어보았다.

 

풀이: 피보나치 수를 구현한다.

 

C++

#include <iostream>

using namespace std;
int sol(int a)
{
  if(a==0) return 0;
  if(a==1) return 1;
  return sol(a-1)+sol(a-2);
}

int main()
{
  int n;
  scanf("%d",&n);
  printf("%d",sol(n));
}

Python

def fib(a):
	if a==0: return 0
	if a==1: return 1
	return fib(a-1)+fib(a-2)

n=int(input())
print(fib(n))

Java