재귀함수를 이용한 피보나치 수 구하는 소스코드

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

#include <iostream>   using namespace std;   int fibonacci( int n ) {     if(n == 0 || n == 1) return 1;       return fibonacci(n - 2) + fibonacci(n - 1); }   int main(void)  {     int    n;     cin>>n;       system("cls");     cout<<n<<"번째 피보나치 수열의 값: "<<fibonacci(n)<<endl;     return 0; }