문제 10870 ( C++ / Python )

재귀 함수로 피보나치수열을 구현하여 해결 가능합니다

 

C++

 

#include <iostream>
  
using namespace std;
 
int fib(int n) {
  if ( n <= 1 ) return n;
 
  return fib(n-2) + fib(n-1);
 
}
 
int main(void) {
  int a ;
 
  cin >> a;
 
  int f = fib(a);
 
  cout << f;
 
}
 

 

 

 

Python

 

def fib(num) :
    if num <= 1:
        return num
 
    return fib(num-1) + fib(num-2)
 
n = int(input())
 
print(fib(n))