페포나 절수열

1624 단어
제목: 모두들 피보나치 수열을 알고 있습니다. 지금 정수 n을 입력해 주십시오. 피보나치 수열의 n항을 출력해 주십시오.
사고방식: 고전적인 제목은 귀속의 효율이 순환보다 못하다. 왜냐하면 귀속은 많은 중복 계산을 해야 하기 때문이다.순환을 사용하면 계산 결과를 저장하여 다시 사용할 수 있습니다.
구현 코드:
 
public class Solution {
    public int Fibonacci(int n) {
        if(n <= 0)
            return 0;
        if(n == 1)
            return 1;
        int[] ret = new int[n+1];
        ret[0] = 0;
        ret[1] = 1;
        for(int i=2; i<=n; i++) {
            ret[i] = ret[i-1] + ret[i-2];
        }
        return ret[n];
    }
}

좋은 웹페이지 즐겨찾기