본문 바로가기
IT 이론/자료구조&알고리즘

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

by 아이들링 2013. 11. 7.

#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)); }

 

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

댓글0