view fibonacci/fibonacci.c @ 24:5354e0f8f557 draft

add unbalance_binary_tree.c
author Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp>
date Mon, 13 Aug 2012 03:59:25 +0900
parents 18d2a590bc10
children
line wrap: on
line source

#include <stdio.h>
#include <stdlib.h>

int fibonacci(int num) {
	if (num == 0 ) return 0;
	else if (num == 1 ) return 1;
	else if (num < 0 ) {
		printf("please enter nutural number\n");
		return 0;
	} else {
		return fibonacci(num-1) + fibonacci(num-2);
	}
}


int main(int argc, char* argv[]) {
	int num = atoi(argv[1]);
	int result = fibonacci(num);
	printf("fibonacci(%d) = %d\n",num,result);

	return 0;
}