Fibonacci Sequence
Coddy의 재귀 챌린지 - 재귀적 사고 마스터하기 코스 레슨 — 15개 중 1번째.
피보나치 수열은 0, 1부터 시작하며 각 요소는 이전 두 요소의 합입니다.
수열 - 0, 1, 1, 2, 3, 5, 8, 13, 21, ....
예를 들어, 6번째 요소는 8인데, 이는 3 + 5 = 8(이전 두 요소의 합)이기 때문입니다.
챌린지
쉬움정수 i를 인자로 받아 피보나치 수열의 i번째 요소를 반환하는 fibo라는 이름의 함수를 작성하세요.
0번째 요소는 0이고, 1번째 요소는 1로 정의됩니다.
반드시 재귀(recursion)를 사용하여 작성하세요!
직접 해보기
int fibo(int i) {
// 여기에 코드를 작성하세요
return 0;
}
재귀 챌린지 - 재귀적 사고 마스터하기의 모든 레슨
1Easy Challenges
Fibonacci SequenceIs PalindromeLongest Common PrefixMerge Two Sorted ListsFactorialFirst Occurrence in String