반응형

10870번: 피보나치 수 5
피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가
www.acmicpc.net
#include<iostream> using namespace std; int fibo(int n) { if(n == 0) return 0; else if (n == 1) return 1; else return fibo(n-1) + fibo(n-2); } int main() { int n; scanf("%d", &n); printf("%d", fibo(n)); return 0; }
순환(recursion)또는 재귀로 푸는 피보나치 수열
피보나치 수열을 순환호출로 계산할 경우
반복적으로 fibo(n)을 호출하기 때문에
매우 비효율적이다.
반응형
'BaekJoon > C++' 카테고리의 다른 글
9012 : 괄호 (C) (0) | 2021.01.09 |
---|---|
10828 : 스택 (C) (0) | 2021.01.09 |
10872 : 팩토리얼 (C++) (0) | 2020.12.20 |
2751 : 수 정렬하기 2 (C++) (0) | 2020.11.21 |
2798 : 블랙잭 (C++) (0) | 2020.11.12 |
댓글