在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;
}