Fibonacci
Coddy의 입문자 챌린지 - 기초 개념 연습하기 코스 레슨 — 20개 중 9번째.
챌린지
쉬움정수 i를 입력받아 i번째 피보나치 수열의 숫자를 반환하는 fibo라는 이름의 함수를 작성하세요.
피보나치 수열은 0과 1에서 시작하며, 매번 i번째 요소는 i-1번째 요소와 i-2번째 요소의 합과 같습니다.
따라서,
- 0번째 - 0
- 1번째 - 1
- 2번째 - 1 = 0 + 1
- 3번째 - 2 = 1 + 1
- 4번째 - 3 = 1 + 2
- 5번째 - 5 = 2 + 3
- 6번째 - 8 = 3 + 5
- 7번째 - 13 = 5 + 8
- ....
직접 해보기
int fibo(int i) {
// 여기에 코드를 작성하세요
}