imported>Unknown at 05:31, 7 February 2021

2021-02-07T05:31:27Z

New page

#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);
}

//파이선으로 작성

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)

----
[[피보나치]]

피보나치/김정현 - Revision history

imported>Unknown at 05:31, 7 February 2021