Algorithm/Design Paradigm
2018. 7. 31.
[BOJ] 1003번 피보나치 함수
굉장히 당황했던 문제였다.https://www.acmicpc.net/problem/1003 재귀함수를 통해 피보나치함수를 구하는 예제코드가 나와있었고, 아주 간단하게 보여서단순히 fibonacci(0)일 때와 fibonacci(1)일 때의 chknum을 증가시켜 문제를 풀고자 했다.처음 내가 시도했던 코드는 아래와 같다. 1234567891011121314151617181920212223242526272829303132#include using namespace std; int chkzero=0;int chkone=0; int fibonacci(int n) { if (n == 0) { chkzero++; } else if (n == 1) { chkone++; } else { return fibonacci..