<aside> 💡 제 0항을 0, 제1항을 1, 둘째 번 항부터는 바로 앞의 두 수를 더한 수로 놓는다. 1번째 수를 1로, 2번째 수도 1로 놓고, 3번째 수부터는 바로 앞의 두 수를 더한 수로 정의

</aside>

그 중에서 16 번째 항까지만 나열해 보자면 
(0), 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987

레오나르도 피보나치가 토끼 수의 증가(번식)에 대해서 이야기하면서 언급함.

1. 첫달에는 새로 태어난 토끼 한 쌍만이 존재한다.
2. 두 달 이상이 된 토끼는 번식이 가능하다.
3. 번식 가능한 토끼 한 쌍은 매달 새끼 한 쌍을 낳는다.
4. 토끼는 죽지 않는다.

int first = 0;
            int second = 1;

            while (second <= 20)
            {
                Console.WriteLine(second);
                int temp = first + second;
                first = second;
                second = temp;
            }

>>
1
1
2
3
5
8
13