Fibonacci（递归）

在Fibonacci整数序列中，F0 = 0, F1=1，和Fn = Fn−1 + Fn−2为n例如，Fibonacci序列的前十个项是：

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, …

给定整数n，您的目标是计算Fn.

#include<iostream>
#include<algorithm> 
using namespace std;
int sum(int k){
	if(k==0)
	return 0;
	else if(k==1)
	return 1;
	else
	{
		return sum(k-1)+sum(k-2);
	}
}
int main()
{   int m;
    while(cin>>m&&m!=-1){
    	cout<<sum(m)<<endl;
	}
	return 0;
}