코드 using namespace std; int fib(int N){ if(N==0){ return 0; } if(N==1){ return 1; } int pp=0; int p=1; int result=0; for(int i=2;i 1, 2 -> 2, 3 -> 3, 4 -> 5 피보나치 수열 패턴 long long solution(int n) { long long answer = 0; return answer=fib(n+1); // -> 한칸씩 밀리므로 +1 }