[질문] 피보나치 함수 잘못된 이유가 뭔가요?

[익명(125.181)]

int fibonacci(int n)

{

return n <= 1 ? 1 : n + fibonacci(n - 1);

}

이렇게 작성했는데 10 넣으면 55 잘 나오는데 맞왜틀?

재귀 너무 어렵네요

[Bubbler(bubbler)]

애초에 수식이 틀렸구만 - dc App

[익명(211.41)]

ㅋㅋㅋㅋ 저건 걍 1부터 10까지 더한거잖아 55맞긴하네

[익명(125.181)]

헉 아님?

[익명(14.32)]

10을 넣었는데 1~9를 안 넣어봤단 말이냐

[익명(211.57)]

저게 왜 피보나치 수죠? ㄷㄷ

[익명(118.235)]

저거 등차가 1, 첫항이 1인 등차수열임

[익명(89osihywmjc8)]

계차수열 아님?

[익명(118.235)]

이건좀 신박하노 ㅋㅋ

[익명(61.74)]

f(n)은 n == 0 || n == 1이면 1, 그렇지 않으면 fib(n-1)+fib(n-2)의 점화관계로 정의되는 수열임.

[익명(118.235)]

게이야..

[익명(222.111)]

박제추 ㅋㅋㅋ

[익명(210.91)]

뭔가 런타임이 아니라 컴파일타임에 실행되는 TMP 코드같다