피보나치수열1 피보나치 수열 구현하기 피보나치 수열이란 수열이란 어떠한 공통된 규칙을 가진 숫자들의 열을 말한다.피보나치수열은 위 그림과 같이 n번째 수 = (n-1)번째 수 + (n-2)번째 수 형태의 규칙을 가지는 수열이다.(단, n=1or n=0 일때 1이며 위의 식은 n>=2부터 적용됨.) 그럼 이 수열은 코드로 어떻게 구현할 수 있을까.아래의 문제를 풀어보자. Q. 입력받는 숫자 하나가 수열의 인덱스값을 나타낸다고 가정할때, 해당 인덱스가 가리키는 값을 출력하는 코드를 만드시오. ex)입력: 5출력: 8 입력:1출력:1 입력:234출력:57239589 1. while문을 통한 구현 2. 출력값을 리턴하는 함수 만들어서 구현 (fibo함수 만들기) #include using namespace std;int fibo(i.. 2024. 7. 22. 이전 1 다음
