[피보나치 수열]

간단하게 구현

 

재귀 호출을 사용한다. 

 

위키백과에서 살펴보면

 

"피보나치 수를 위의 황금비 값의 거듭제곱으로 구하는 것은 계산오차 때문에 좋지 않다. 피보나치 수를 컴퓨터 등에서 구할 때는 0번째와 1번째 값부터 차례대로 앞의 두 값을 더해서 얻는 것이 좋다."

 

라고 나와 있다. 

 

1. #include <cstdlib>
2. #include <iostream>
3. using namespace std;
4. int fibonacci(int n)
5. {
6. int output;
7. if(n<2)
8. return n;
9. else
10. return fibonacci(n-1) + fibonacci(n-2);
11. }
12. int main()
13. {
14. int result;
15. int n;
16.  
17. cout << "n번째 항을 알고싶습니다 n: ";
18. cin >> n;
19.  
20. result = fibonacci(n);
21. cout << result << endl;
22. return 0;
23. }