【計蒜客系列】挑戰難題4：簡單斐波那契

題目來源：計蒜客

斐波那契數列是一種非常有意思的數列，由 0 和 1 開始，之後的斐波那契係數就由之前的兩數相加。用數學公式定義斐波那契數列則可以看成如下形式：

F0=0
F1=1
Fn=Fn-1+Fn-2
我們約定Fn表示斐波那契數列的第n項，你能知道斐波那契數列中的任何一項嗎？
輸入包括一行，包括一個數字N（0≤N≤50）。
輸出包括一行，包括一個數字，爲斐波那契數列的第N項的值。
樣例1
輸入：
7
輸出：

13

#include<stdio.h>
int Fibonacci(int n)
{
	if(n==0)
		return 0;
	else if(n==1)
		return 1;
	else
		return Fibonacci(n-1)+Fibonacci(n-2);
}
int main()
{
	int n,r;
	scanf("%d",&n);
	r = Fibonacci(n);
	printf("%d",r);
}