재귀함수를 이용한 피보나치수열(Fibonacci Sequence)

재귀함수를 이용한 피보나치수열(Fibonacci Sequence)

#include <iostream>

using namespace std;

int fibo(int n)

{

if (n == 1) return 0; // 1항 값

else if (n == 2) return 1; // 2항 값

else return fibo(n - 1) + fibo(n - 2); //n>=3일 때 n항 값

}

int main(void)

{

int n,i;

cout << "n=? "; // n값 입력

cin >> n;

for (i = 1; i <= n; i++)

{

cout << fibo(i) << " ";

}

cout << endl;

return 0;

}