菲波那契数——根据输入数据中的n，输出第n项菲波那契数

1211：Description:

已知菲波那契数的定义： f(0) = 0 f(1) = 1 f(n) = f(n-1) + f(n-2) n>1的整数 根据输入数据中的n，输出第n项菲波那契数。

Input:

输入数据中含有一些整数n（0≤n≤46）。

Output:

根据每个整数n，输出其第n项菲波那契数

#include <stdio.h>
#include <stdlib.h>
int fib(int num){ 
	if(num==0)      
		return 0;  
	else if(num==1)   
		return 1;   
	else      
		return fib(num-1)+fib(num-2);
}
int main(){  
	int num; 
	while(scanf("%d",&num)!=EOF)      
		printf("%d\n",fib(num));  
	return 0;
}