백준알고리즘10870 썸네일형 리스트형 [백준알고리즘]10870번피보나치수5 python, c++ 피보나치에 관한 문제이다. 보이다시피, 입력에는 n이 주어지고, n번째에 대한 피보나치 수를 출력함을 확인할 수 있다. 이를 코드를 통해 풀어보고자 한다. C++언어 코드 설명을 해보자면, fibonacci에 대한 함수를 사용한다. 함수 안에 함수가 들어감으로써 재귀를 한다. main함수에서는 n을 입력받고 함수에 n을 사용하기만 하면 된다. #include using namespace std; int fibonacci(int n){ if(n==0) return 0; if(n==1) return 1; else return fibonacci(n - 1) + fibonacci(n - 2); } int main(){ int n; cin >> n; cout 더보기 이전 1 다음
