~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)










