뉴비 질문이요.

[익명(211.197)]

static int Fibonacci(int n)

        {  if (n < 2)

                return n;

            else

                return Fibonacci(n - 1) + Fibonacci(n - 2);

        }

        static void Main(string[] asgs)

        {

            WriteLine($"{Fibonacci(10)}");

        }

이거 왜 결과가 55에요? 정수가 아닌건가요 ??

[익명(223.62)]

10번째 피보나치 수는 55가 맞잖아

[익명(211.197)]

피보나치가 메소드야?

[17번(wjd918273)]

1 1 2 3 5 8 13 21 34 55 - dc Cpp

[익명(211.197)]

계산이 어케 되는거에여? n-1 + n-2가 아니에여?

[17번(wjd918273)]

맞는데? - dc Cpp

[17번(wjd918273)]

근데 저코드에서 55가 나온다고? - dc Cpp

[익명(211.197)]

아 피보나치 수열이라는게 있는 거구나. 해결했어 고마워! 그냥 int a 처럼 선언한 건 줄 알았음. 문송합니다.

[17번(wjd918273)]

fibo(2)가 fibo(0), fibo(1)을 호출하고 각 1을 반환해서 결국 fibo(2)는 2(3항)를 반환할테고 fibo(n)은 n+1항을 반환할 터 fibo(10)은 11항인 89를 반환하는게 맞지않나? - dc Cpp

[익명(211.197)]

55나오던뎅

[17번(wjd918273)]

흠... <=2 아니고 진짜 <2인가 - dc Cpp