티스토리 뷰
반응형
#include <stdio.h>
int Fibo(int N){
if(N == 1){
return 0;
}
else if(N == 2){
return 1;
}
else{
return Fibo(N - 1) + Fibo(N - 2);
}
}
int main(void){
int i;
for(i = 1; i < 15; i++){
printf("%d ", Fibo(i));
}
}
OUTPUT
0 1 1 2 3 5 8 13 21 34 55 89 144 233
'C, C++ > 데이터구조 & 자료구조' 카테고리의 다른 글
C언어 하노이 타워 알고리즘(Hanoi Tower Algorithm) (0) | 2016.06.06 |
---|---|
C언어 재귀(Recursive) 피보나치 수열 (0) | 2016.06.06 |
C언어 재귀 팩토리얼(Factorial) 예제 (0) | 2016.06.06 |
C언어 기초 재귀(Recursive) 예제 (0) | 2016.06.06 |
C언어 이진탐색 최악 연산 조건 (BinarySearch Worst Op Count) (0) | 2016.06.06 |
댓글
티스토리 방명록
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
Blog is powered by
Tistory / Designed by
Tistory
Contact: j0n9m1n1@gmail.com
Contact: j0n9m1n1@gmail.com