菲波那契數——根據輸入資料中的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;
}