inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

홍정모의 따라하며 배우는 C++

7.12 재귀적 함수 호출

피보나치 수열 문제

340

김정환

작성한 질문수 1

1

이렇게 만들었는데 평가해주실 수 있나요? 수정사항 부탁드려요,

c++

답변 1

2

Soobak

안녕하세요, 질문&답변 도우미 Soobak 입니다.

 

우선, 함수의 첫 번째, 두 번째 인수가 각각 01 인 경우에 한해서는 정상적인 피보나치 수열을 출력한다는 점에서 스스로 의도를 잘 구현하셨다고 생각합니다.

다만, 말씀드린 제한된 인수 조건 부분과 연관지어서, 그리고 피보나치 수열의 정의 fibo(n) = fibo(n - 1) + fibo(n - 2) 와 관련하여 여러모로 개선시키실 수 있는 부분이 많은 것 같습니다.

 

해당 강의의 연습문제 관련, 혹은 따배씨++ 에서 '피보나치' 키워드로 지난 질문&답변을 검색하셔서 다른 수강생분들의 구현 방법을 참고해보시면 도움이 많이 되실 것 같습니다.

 

[참고]

int fibo(int n)
{
    if (n <= 1) return n;
    return fibo(n - 1) + fibo(n - 2);
}

int main()
{
  int n = 5; // 계산하고 싶은 피보나치 수열의 항
  for (int i = 0; i <= n; i++)
    cout << fibo(i) << " ";

  return 0;
}

 

강의자료는 어디서 받을 수 있죠?

1

20

2

교재 있나요?

1

138

2

11:11 부근에 Something::temp와 Something::getValue의 앞에 &를 붙이는 이유가 뭔가요? (함수 이름은 포인터(주소)가 아닌가요?)

1

91

3

using namespace std; 선언 후에 std::를 하는 이유가 궁금합니다

1

102

2

cstr직접구현

0

116

3

BubbleSort

1

78

2

숙제 마지막 부분

1

79

2

강의와 똑같이 진행했는데 링킹 에러가 발생합니다.

1

95

2

수업할때 레퍼런스로 사용하는 도서는 어떤 도서인가요??

1

164

2

공변반환형 관련 문의 드립니다.

1

90

2

170강 유니크 포인터에대해 질문있습니다

1

81

1

섹션 5 퀴즈의 답이 이상합니다

1

84

2

이중포인터와 배열이 이해가 안됩니다.

1

159

2

5분 17~5분 34초 객체 잘림 질문

1

79

1

Resource.h 코드 알려주세요

1

72

1

char name[] 배열의 길이와 관련해 일부 궁금점이 생겨서 질문합니다

1

94

2

화면좌측 숫자 보이기

1

115

1

화면 좌측 숫자 보이기

0

67

1

처음 c++ 수강하려는데요. 비주얼스튜디오 2022 다운로드해서 설치하면 되는건가요??

1

138

3

46강 string 버퍼 질문입니다

1

81

2

프로그래머스 수열과 구간 쿼리 2 문제 질문입니다.

1

124

2

[] 범위 검사시 assert 사용 관련 질문

1

90

2

Lecture 클래스 멤버변수 명명 관련

0

92

2

프로그래머스의 대소문자 바꿔서 출력하기 문제를 푸는데요

0

74

1