[C++] 12. 피보나치 수열 문제

피보나치 수열

// F0 = 0
// F1 = 1
// F2 = 1
// F3 = 2
// F4 = 3
// F5 = 5
// F6 = 8
// F7 = 13

int Fibo(int value)
{
if (value == 0)
{
return 0;
}
if (value == 1 || value == 2)
{
return 1;
}
return Fibo(value - 1) + Fibo(value - 2);
}

void main()
{
cout << Fibo(7) << endl;
}

출력 결과