피보나치 하면 이거죠..

https://www.acmicpc.net/blog/v...

아니면 다른 방법으로 요렇게 할수있어요.

#include

int fibo(int n) {

if(n<=1)

return n;

else

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

}

int main() {

int result;

int n;

scanf("%d",&n);

result = fibo(n);

printf("%d번째 피보나치 수는 %d",n,result);

}