view fibonacci/fibonacci.c @ 9:18d2a590bc10 draft

add fibonacci
author Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp>
date Sun, 03 Jun 2012 22:06:40 +0900
parents
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;
}