레야몬

#include typedef struct _values //두 개의 숫자를 반환하기 위한 구조체 { int one; int zero; } values; int note[41][2]; //메모리제이션 values fibonacci(int N) { values a, b, c; a.one=a.zero=b.one=b.zero=c.one=c.zero=0; //구조체 초기화 if(note[N][0] || note[N][1]) { //메모되있을 경우 사용 a.one+=note[N][1]; a.zero+=note[N][0]; return a; } c = fibonacci(N-2); //재귀함수 b = fibonacci(N-1); a.zero = b.zero + c.zero; a.one = b.one + c.one; ..