https://www.acmicpc.net/problem/10870
피보나치 수열을 구현하는 문제. 역시 재귀파트에 들어가 있기 때문에 재귀함수로 풀었다.
#include <stdio.h>
// Reculsive solution
long long fibo (int n) {
if (n <= 1) {
return n;
} else {
return fibo(n - 1) + fibo(n - 2);
}
}
int main () {
int a;
scanf("%d", &a);
printf("%d", fibo(a));
return 0;
}
'coding_test > BAEKJOON' 카테고리의 다른 글
백준 2475번 C언어 풀이 (0) | 2021.08.21 |
---|---|
백준 2209번 C언어 풀이 (0) | 2021.08.19 |
백준 10872번 C언어 풀이 (0) | 2021.08.17 |
백준 1712번 C언어 풀이 (0) | 2021.08.16 |
백준 1316번 C언어 풀이 (0) | 2021.08.14 |