[검지 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;
    }
};

좋은 웹페이지 즐겨찾기