피보나치/김정현

~cpp 
#include <iostream>
using namespace std;

int fibonach(int num);

void main()
{
	int input;
	cout<<"��������� ���������������\n";
	cin>>input;		
	cout<<input<<"������ ������������ ��������� "<<fibonach(input)<<"\n";
}

int fibonach(int num)
{
	if(num<=1) return num;
	return fibonach(num-1)+fibonach(num-2);
}

~cpp 
//��������������� ������

def fibonach(a):
    if a<=1:
        return a
    return fibonach(a-1) + fibonach(a-2)

if __name__ == '__main__':
    
    a=int(raw_input("input number"))
    print fibonach(a)