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


----
[피보나치]