in c++:
int fib(int n){
if(n<=1) return n;
return fib(n-1)+fib(n-2);
in python:
def fib(n):
if n<=1: return n
return fib(n-1) + fib(n-2)