[C언어 소스] 피보나치 수열(Fibonacci number)

#include <stdio.h>

int fib(int n) {
	if(n<=1) return n;
	else return fib(n-1)+fib(n-2);
}

int main() {
	printf("%d", fib(35));
}

 

재귀함수를 이용한 기본적인 피보나치 수열 알고리즘을 구현한 소스이다. 간단한 알고리즘이므로 추가 설명은 생략한다.