Array ( )

피보나치 수열을 구하는 또 다른 방법

2017-01-10 03:38:25 | 조회수 2161


앞서 소개했던 방법은 재귀함수와 메모이제이션를 이용하여 n번째 피보나치 항을 구하였습니다. 여기서는 for문을 이용해 재귀함수 없이 n번째 피보나치 항을 구하는 소스를 첨부합니다.


int fn[1000], MOD = 10007;

int main()

{

    

    int n;


    cin >> n;

    fn[0] = fn[1] = 1;


    for (int i = 2; i <= n; i++)

    {

        fn[i] = (fn[i - 1] + fn[i - 2]) % MOD;

    }

    cout << fn[n];

}



피보나치 수열을 구하는 또 다른 방법 - 알고리즘닷컴
14 개의 글