[검지 Offer] 피보나치 수열
문제 설명
모두들 피보나치 수열을 알고 있습니다. 지금 정수 n을 입력해 주십시오. 피보나치 수열의 n항을 출력해 주십시오.
알고리즘 분석
이것은 비교적 기초적이어서 피보나치의 수열의 뜻을 이해하면 쓸 수 있을 것이다. 더 이상 말하지 마라.주의해야 할 것은 소꾼이 인터넷에서 이 문제를 풀 때 귀속을 사용할 수 없고, 귀속은 시간을 초과할 수 있다는 것이다.
코드 구현
class Solution10 {
public:
int Fibonacci(int n) {
if (n == 0){
return 0;
}
if (n == 1){
return 1;
}
int r = 0;
int r1 = 0,r2=1;
for (int i = 1; i < n; i++){
r = r1 + r2;
r1 = r2;
r2 = r;
}
return r;
}
};
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
메모화를 배운최근 Web계 기업의 인턴 전형이나 본 전형을 받을 기회가 몇번이나 있었습니다. 많은 기업의 전형에서 코딩 테스트가 있었고, 이번 조금 공부했기 때문에 아웃풋 연습도 겸해 비망록적인 느낌으로 남겨 둡니다. 이번은 메...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.