기가 막히고 코가 막히는 피보나치 수열 재귀함수

#include "stdio.h"

int func(int n) {
    if(n==0)    return 0;
    else if(n==1)   return 1;
    else return func(n-1) + func(n-2);
}

void main() {
    int i;
    for(i = 0; i <20; i++)
        printf("%d ", func(i));
}

문제해결기법 첫 시간 때 교수님이 피보나치 수열의 공식을 점화식으로 풀어나가던게 그대로 재귀함수가 되었다.

뭔가 그 자리에서 코딩해놓지 않으면 후회할 것 같아 바로 노트북 열고 코딩으로 옮겼다.

지금도 저 소스를 보면  기가 막히고 코가 막힌다. 나도 알고리즘 잘하고 싶다.