C++ 피보나치 수열 코드

어떤 남자가 벽으로 둘러싸인 장소에 한 쌍의 토끼들을 둔다. 만약 각 쌍이 두 번째 달부터 매달 토끼를 한 쌍씩 낳는다고 가정한다면 그 해에 얼마나 많은 쌍의 토끼가 생산되겠는가?

 

 

 

 

 

 

 

 

1, 1, 2, 3, 5, 8, 13, 21,  ···

 

 

 

 

 

 

 

 

 

 

 

 

피보나치 수열 - 수학 공식

 

fn(n) = 1 (n < = 2 일 때)

 

f(n) = f(n-1)+f(n-2) (n > 2 일 때)

 

---

 

피보나치 수열 코드<재귀>

 

왼쪽은 입력을 받아 해당 번 재 수열까지 출력을 하고 오른쪽은 입력을 받지 않고 for문의 조건식에서 지정

 

 

 

 

피보나치 수열 코드<반복>