피보나치는 벡터나 어레이에 꼬라박고 더하기 시키는게 제일 좋음?

[산기대17세(121.190)]

재귀함수는 애미가 터졌고
n항 만들때 n-1항 n-2항 어레이에 박아둔거 꺼내서 더하는게 제일 좋아?
물론 0, 1 넣고 ㅇㅇ

- dc official App

[익명(223.33)]

그렇게 하면 1000조번째 항 이런거 못구함

[산기대17세(121.190)]

선배님 해답을 알려주십시오 - dc App

[산기대17세(121.190)]

근데 1000조번째 항이면 백퍼 오버플로우 아님? string 자료형 가지고 적절히 가공시켜야되나 - dc App

[익명(223.33)]

문제라면 X로 나눈 나머지를 구하라 할테고 아니면 파이썬ㄱ

[산기대17세(121.190)]

어차피 몫이 1보다 크거나 같으면 몫끼리더한 값은 나머지에 의미가 없으니 그냥 나머지만 구하면 되지? ㄱㅅㄱㅅ - dc App

[ㅎㅈ(175.119)]

위에 1000조번째 처럼 엄청 큰 항 구하려면 애초에 Dynamic programming으로는 시간 복잡도 문제 해결 못할 거에요. 선형대수학에서 배우는 Diagonalization쓰면 훨씬 빨리 구할 수 있어요