[C언어] 백준 10870 : 피보나치 수 5

백준 10870 : 피보나치 수 5

 

문제 링크:

https://www.acmicpc.net/problem/10870

10870번: 피보나치 수 5

 

 

문제 내용

(요약) 0번째 피보나치 수는 0이고 1번째 피보나치 수는 1일 때, n번째 피보나치 수를 구하는 프로그램을 작성하시오.

 

 

Idea

이번 문제는 재귀 함수로 풀어보았다.

피보나치 수는 자신 앞의 두 수를 합한 값과 같다는 것을 이용하여 먼저 점화식을 작성한다.

 

[피보나치 수 점화식]

이를 그대로 코드에 옮겨적으면 된다.

 

 

Code

#include <stdio.h>
 
int fibo(int n) {
    if (n >= 2)
        return fibo(n - 1) + fibo(n - 2);
    else if (n == 1) return 1;
    else return 0;
}
 
int main() {
    int n;
    scanf("%d", &n);
    printf("%d\n", fibo(n));
    return 0;
}